Jestli nic nezabralo a přes VPN ti to funguje opravdu bez problémů, zkusil bych 2 kroky:
1. odstranil bych všechny blbosti, co na tom webu nemají být. Myslím tím externí JS, fonty atd. Vše co je navíc a není nezbytně nutné k běhu, tak (třeba i dočasně) pryč. Co zbyde bych načítal jen z vlastního webu, nespoléhal na externí zdroje (neověřoval jsem, jak je to u vás). Ale podle mě to fakt může brzdit nějaký JS, který se jim načítá z googlího sídla třeba špatně, nebo si nějaká JS fičura pro nahrávání uživatelů/analytiku/vykreslování fontů nerozuní s FF 36 na Ubuntu, nebo podobné hard-core kombinaci, na které to můžou testovat :-)
2. změnil bych hosting