DNS Problems

I've been having some issues with DNS while using my phone to connect to the Internet. Specifically, it works fine for about 60 seconds, then stops working entirely until I reconnect. Anyone know what could be causing it and/or have a work around?