I had exactly the same problem. After a lot of searching and trial and error, I found a working configuration:

Access Point: drei.at
Number: *99***3#
User: empty
Password: empty
No proxy
Auto IP and DNS
additional AT commands: at+cgatt=0

Hope that helps...