Never mind. I found my problem. There's this other ear module that is getting deployed after the ear module I'm having issues with is deployed, and that one has the same /webserives context root for it's webservices. So upon restart, /webservices context is having the last deployed ear module's webservices only. Fixed it by renaming the context to something unique instead.
I guess the /webservices context is not global across the jboss deployment.