It's a bit better on T-Mobile, but still not exactly "modern".
I dealt with this problem with my old LG F3Q phone. Like the LG, Planet didn't
exactly pick a chip with the respectable support of frequencies used in the US
so there are a lot more places where those frequencies just aren't recognized.
Sucks to have a brand new phone and be plunking along on 3G. :/
Here's hoping they come out with a GeminiMX with a proper chipset and a real
camera, backlit keyboard, etc etc.

Good luck,
PJS