Android FileNotFoundException getting thrown from URL.openStream()

I have an application that is开发者_Go百科 connecting to a webservice. I have one user with an LG Optimus T that is getting a FileNotFoundException whenever the app tries to connect to the web service on his device. I know that the device is connected to the internet because he sent me some of the log output of this happening, and I can see that my application has successfully connected to other webservices. I went to a local T mobile store and tested my application on both 3g and wifi and it is working fine for me (The user is only on wifi btw, he does not have access to 3g) Has anyone else had an issue with the URL.openStream() call throwing FileNotFound even though the url is valid and the device is connected to the internet? If so how did you resolve it?