This has changed again – now the map is really small and doesn't scale with the browser window :-(

Hmm, not here... (Win/Firefox)

Yeah, it seems to have gone back to normal for me too.

Ah, saw it again. Searching for [united arab emirates], I got a url with "&output=html" in it – removing that got the full size map.