Possibly the answer is that the algorithms aren't close to good enough. That "might be interested in" isn't good enough.
It's never really recovered, however since I bought a blackberry cover a year or so ago it has started recommending other blackberry covers so I guess it's sort of improved.
The problem with this is, it seems to take ten or fifteen minutes of effort to get the system to go back to showing somewhat relevant items after purchasing a few gifts, or browsing some atypical items. Who wants to spend that kind of time pruning advertisements. It's easier to just ignore them.
That would be incredibly useful info for the advertising network - you'd be able to chose to advertise to people who already own a particular product. That must be high value (for sellers, advert networks) and probably provides good targetting for those who find that a benefit.
(For bonus points - the retargeting often means that Adwords is advertising WP Engine to someone who already uses WP Engine, with the ads displayed on the site that they are in fact hosting on WP Engine.)
I agree that this is the annoying part of it at least for me. Seeing ads for stuff you already bought.
My main issue with Amazon is it recommending items connected to presents I bought for other people. My brother is a keen photographer so I have purchased memory cards etc. from Amazon but I now keep receiving recommendations for lenses/cases.
Some of their suggestions are a little odd at times - I've no idea how many different coffee machines they think I might want own - but they are mostly pretty good, and are probably the only place I've ever regularly bought recomendations from.
I bought one of those GoPro cameras that you mount on your surfboard a while back, and was punished with six months of nonstop ads telling me how awesome my life would be if only I'd purchase a GoPro camera. It was annoying to the point where I actually dropped down that little menu in the hope that it had an option for "OK, I bought it already. Please stop now."
It's the same problem with any recommendation engine. Amazon/Netflix/Lovefilm are constantly recommending things I already own, since my buying history shows they're related. "Hey, I notice you bought Series 2 through 8 of 24! You should totally check out Series 1 of 24!"
Thanks. Now stop.