I think the only way now is that Google can exactly tell us whats the issue with Swisscom. Only that way there is a chance Swisscom will solve the Problem.
Same issue here. Works fine with VPN. My provider is also Swisscom. Do you have any resoultion yet? I'm sure it's a problem with stupid Swisscom and their routing.