They could receive calls, but couldn't make calls. Or voice dialling woudln't work. Sometimes the phone would disconnect.
But I think these were problems were alleviated as these were brought up when the phones were first released (near the end of 2006).
Since both the W810 and the W300 have been out for a while, I'm pretty sure that these phone now come with the newest firmware and should not really be a problem.