I just reviewed my error logs for the domain. There was nothing in there besides a missing favicon that I quickly fixed.
What is strange is , now I can Make Index Thumbs just fine. I've changed nothing on the server in the last 24 hours. Yet just now I was able to Make and Remove thumbs.
However, now when I delete a image I get a dns error page like above after I am redirected.
For example,
http://gallery.menoutdoors.com/galle...9&page=0&sort= returns the same error page I quoted above. This is in both ie and firefox.
I am leaning towards this being a dns / server issue.