Referer is missing means, that your browser doesnt send a referer header field. Thats because you maybe use an "No Referer" Addon or something else (i.e. corporate proxy) that is blocking this header. In this http header field a url is being send, which points to the website that containes the link you just opend.
In this case, the validator uses the referer field to open the calling website and check it against the validator... as it is not set, and required for this kind of access, you are getting the error message.
The first URL seems not to work, but it does somehow. The problem here seems to have the same reason. It should be something like:
where "www.google.com" is the page you just tested and "www.google.com...someotherattributes..." is the complete thing from you adress bar. I guess, the page fetches the url from the referer itself or something like that. But thats only a wild guess.
So simply switch on Referer in you browser or use the URL abvoe and edit the URL manually to what you need (thats what i would do) and everything should work.