That's really weird. Ya the VOIP thing I've experienced. I don't think I've ever found a company that actually tried to send sms my way and it failed though. Maybe just luck, I don't happen to use any of those companies you mentioned.

Anyway, yeah that's lame. I'm personally abandoning ship from Google Voice myself anyway, but for other reasons.