Welcome to the Q&A Forum

The good news is you're not crazy - I've tested a few sites I know for sure have rel=publisher implemented correctly and it's not showing the publisher markup in the tool. I imagine it's a bug in the tool (it's a notoriously buggy tool). The bad news is there's not much to be done but wait for the tool to be updated. In the meantime, you can spot-check your markup by googling your brand regularly - sooner or later you should see the publisher markup be added to your brand SERP. You can also check your Google+ page to make sure you get the little check mark that says "verified site." Sorry I don't have a better answer for you, but I don't think there is one!

Just realized I forgot to add the link to the article, my bad!  http://www.wowinternet.co.uk/blog/100-dollar-link-building/ The best link building is creating good content and having an audience to share it with.  If your content is good, the links will build themselves organically.

You are right. It's AVG antivirus safe search and it will check pages for spyware & etc.