Yes, you need the $50 package. If you don't have it, you do not have a username and password for WAP access, which is why the system is rejecting you.
Edit: to reword, because my post wasn't very clear:
Your phone has to authenticate with the server. It does so by sending your username...