Who is your provider? I noticed reading other posts regarding this problem that those encountering this problem are on the Cingular network. Anyway, see if this posting helps....
Gmail Java error w/ Cingular (setup issue) - RIM Blackberry Forums - Pinstack.com