Thanks for the replies guys, at least it is not me. Perhaps I should start looking at indexing my ebay items on google via G+, perhaps that will help.

It is frustrating, at least I know there are others out there that are finding the same symptoms.

It feels like it really is not a level playing field out there.