ANSWER:
Yea... this is a stupid one...
When creating the package that will hold the webservice, you cannot that package webservices. Call it anything but webservices! The error upon deployment will occur. Change the package to bob, and no worries. Hope this helps someone.
[Message sent by forum member 'ekinzle']
http://forums.java.net/jive/thread.jspa?messageID=392598