It's always the little things you miss!, Finally found it, There was a redirect setup to point to the old server for some reason, Removed it and http://lfsdb.500servers.net works now
Unable to Update Nameservers
We encountered some issues when setting nameservers. The reported problem is: nRRPResponseCode 531 Nameserver 's1.500servers.net' could not be registered
I think that due to the unplanned move from one server to another, some things have been messed up. If you know you've paid, and franky knows you've paid, don't worry about the automated messages. Unless it starts to affect your servers.
No idea, all i know is that before I had an account named bmx ihr or s/t that IHR let us use their spare airio (their old oval one). I assumed this was just that transfered.