Can you get to gmail using the regular browser on the phone? It could be your company trying to prevent you from using other emails.