Are those dynamic product pages producing urls with characters like www.shop.com/store.asp?56=blahblah?

Some engines don't like those, although I don't see why Yahoo would have a problem.