Thanks Leo. I did that (disable all plugins except GP Premium) and it made no difference, so I contacted the hosting company and they put the site onto plain links and it works. So my guess is that one of the named permalinks is corrupted and affecting all of them. Or somebody used an illegal character in a recent named link. Is that possible?