I've been using Google Voice, Gmail, K-9 mail and Skype in Afghanistan and Kuwait. They all work well on my Optimus S and Nook Color. Updates come as they should. It sounds like something else in your settings is causing issues.
Sent from my NookColor using Tapatalk 2