This is also a problem with iPhone 4 and iPod Touch 4. Here's hoping Skype fixes it. As I understand it, the iPhone is capable of using h.264 but the client doesn't use it. Apparently FaceTime does.
I think its hilarious that we've all tried this with no success. Basically tried video chatting between the N900 and iPhone 4 as well, over 3G as well as WiFi to no avail.
only voice chat would work, and even that was troublesome.
No, my voice works great! Usually just like on the phone. The problem lies with the H.264 codec. iPhone doesn't. Last I checked, only the Windows and N900 versions use H.264. If anyone knows different, please let us know.
This knowledge doesn't really help us, though, unless there's a way we can find out which codec the iPhone 4 uses and we start using it on the N900.
It really starts to sound like some typical iPhone control issue - setting up with Skype for the attractive feature, but specifying that the only mobile users that will work are other iPhone users.