Talked with eBay customer service in regards to this issue, didn't get a straight answer but was told: Please do not worry about that, I'm highlighting this issue to my concern team and I'll get back to you once I'll get update on this.
(and also was told:
I would like to inform you that :- New cost-per-click advertising service, offering brands and sellers ability to advertise multiple products at the same time, with ads appearing prominently on top of eBayรข€โขs search results.
100 sellers globally (big 4 sites) will participate in a beta inclusive.
)
- I have no problem eBay placing sellers add on eBay search or anywhere else but i do have a problem if it's displaying on/in my eBay store!!
Look at our listings:
We don't display our listings on other seller listings nor we display other sellers listings on our listings.
(We have done this to eliminate confusion from between our eBay listing and others) but now our (everyone) store is targeted 
2, We pay for our eBay store and have been over the years.
Few(Two) of my local customers called me and said hey i just placed an order on eBay, do you know when it will arrive?
(what you think happened here??)
If no one has a problem with other sellers stealing your customers from your own eBay store because of these adds, so be it.
Regards
Jo
I believe this also happens in the "view all items" search, as well unfortunately - a seller I know received a message from a buyer that said "I didn't know you sold XXXX as well", and when the seller was understandably confused, they sent a screenshot of her items in this view with two sponsored listings from other sellers smack dab in the middle.
They weren't related items, (just an example, but imagine this seller sold clothing, and there were ads for power tools just sitting there, minding their own business while intruding on someone else's. o.O
Aside from the obvious, this clearly shows the potential for buyers to get confused as to who they bought from, why postage isn't combining and all the other "fun" things. Imagine you owned and listed a trademarked brand and had someone else's similar products just shoved into your store - I would be having serious words with the ACCC if I were in that position.
Hmm, might be finally time to get around to registering a trademark.
Yes, that does it, so do a number of other terms, but not all, and the random "sponsored" ads appear unrelated to the search term/s.
I hope this is a glitch and it will disappear.
If not,I want the "sponsored" money these advertisers are paying to ebay.
