When I first started using opera on my first install I didn't have the wap.voicestream.com in TCP but once I added it it worked.
If you have put in the wap address in TCP, just delete Opera (options > advanced > applictations > scroll over opera > menu > delete > restart/battery pull) and then try installing it again.
Hope that works. Its a handy app in certain situations, but a pain because you can't copy/paste and saving images is a HUGE hassle...
~via BB (wap.rabroad.com)~