I have a Treo 700w, or some such that's working.

Connection type = Data call - when this was set to GPRS, it did not work, with the message you got
Dial-up number = #777
Password and username as you said...

Hope this helps.

Ted