You have a few options:
- Release an update for your app that uses a different hostname that isn't in anyone's cache.
- Same thing, but using the IP address of your server
- Have your users go into settings -> applications -> Network Location -> Clear data.
You may want to check that last step because i don't know for a fact that this is the appropriate service. I can't really test that right now. Good luck!