I am going through something similar. I went to rent a video game yesterday at Rogers Plus that I always go to in Victoria BC. I was surprised to find out that I couldn't rent any games or video due to an "unreturned" video game ( Call of Duty 5 ) back in June 2009 and since then it actually has gone to collections. I was surprised because I know I returned it and also that I wasn't notified by Rogers at any point that I had not returned this game.
I am going today after work to deal with this. If anyone has any advise please let me know. I am definitely moving my business away from Rogers Plus and going somewhere else.