MacOS – Safari 8 Not Clearing Redirect Data

So this is a bit complex of a question. I have a domain, and I recently switched it from one host to another. Unfortunately, Safari doesn't realize that, and instead of loading the new server with data on it, it loads the default error page of the old one. It's not a hosting issue — other browsers are working fine even on my computer.

So the question is this: where does Safari store this data, and how can I destroy it?

Edit: I have cleared Website Data in Preferences, History and Website Data in the Safari menu and Caches in the Develop menu.