Re-install Firefox and then use RevoUninstaller to uninstall and then use the Advanced option to remove all leftover files, folders, registry entries...
IMO this issue should go back to your ISP for it to work out why its modem/router is having issues with its initial backbone DNS lookup and routing....