I host my website on the free 110mb.com. It works great, but I've had issues trying to get my DNS A record to point to the right server (box 13, or whatever box you happen to use) with GoDaddy. However, you may have a similar problem, no matter what domain service you use. Here's the easy way I used to fix this problem:

• Locate your address (i.e. ghofulpo.110mb.com)
• Ping it (ping ghofulpo.110mb.com)
• Change the address in the A record to whatever IP address was returned.

Hopefully, this will solve somebody else's problem, as well as mine, when I break it again accidentally.