Sorry for missing your post yesterday!
I am now 100% sure that the server is cached somehow!
Please connect to the server via FTP and check the wp-content for a kind of cache folder
Also please update the .htaccess at the root of the WordPress installation with the default values of WordPress
Let me know how it goes