Hi,
Over the last year I have purchased almost 200 (honest!) stamp auctions off of
ebay. Three sellers made up half of those auctions as the value was definitely there and I went back for more. My only disappointments with the others were the fact that they were hinged on album pages with non-peelable hinges - meaning I had to cut up the pages and soak/dry the stamps. The worst auctions (2) had stamps adhered with tape type hinges that gave an oil stain to the stamps. Fortunately there was little money involved, and they were early on in my buying spree - which prompted me to ask direct questions of sellers on later auctions.
To answer your question, I never experienced you particular problem - and it looks like I have been pretty fortunate.
My advice - assuming you are still building up the bulk of your collection - is to buy albums (with stamps of course) from individual sellers rather than dealers on
ebay. I did 13 of those, and most held some nice surprises.