I have an midlet application that connects to our web server. The code written for http connectivity works fine on all devices. But only problem I am facing is in kyocera duramax, that runs on Sprint CDMA network. In this particular device not always but too often I am getting 404 as response code. Better to say it works and then it doesn't. I don't think there is something wrong in my code or else it would have created problem in other devices too.
You might have to put a sniffer on the network connection. Your server shouldn't be returning a 404 response unless the resource really isn't found. Maybe the client is corrupting the request in some way?