Usually this will come up when the link is forbidden for the user.
Go to:
Server and Optimization Options> Enable search engine friendly URLs? > Set to automatic not enabled
I believe this is due to your host not having Gzip.
Try this: ACP > Configuration > Server and Optimization Options > Use GZip Page Compression? > NO.