Tensions between eBay and Google rose on Wednesday after the auction site decided to pull some of its ads from the search engine's AdWords program.