Took a while, but Transunion finally totally removed the bogus collections account from my credit report. It bumped my TU credit score up to 733 from 685 earlier this month, so that's a pretty significant increase.
After my last update to this thread, all that ended up happening was that the collection agency reported the account as "Paid". This was still unacceptable, as this account needed to be completely removed as it was inaccurate. I'm thankful that the original creditor was willing to investigate the matter and help me out.
In the end, I needed to get a letter written from the original creditor with all of my personal information and consent to update my credit report, along with a detailed account of what had happened. Basically, the original creditor agreed that the mistake was due to a billing error on their part and the account was erroneously sent to collections.
It was interesting. The collection agency (Nor-Don) refused to offer any help because according to them, the collection account was valid. Even though the account should never have been sent to them in the first place, (and the agent I was dealing with agreed with me) they refused to remove the item and advised that I would have to deal with the original creditor. because as far as they could see the information reported to them was accurate. I even had the woman in the collections department of the original creditor directly contact the agent at Nor-Don to explain the situation, and no dice. The original creditor tried several times with no luck and were told by Transunion that Nor-Don would have to request to have the account removed, so the frustration was high with all of this running around in circles.
Calling in to Transunion and speaking with some guy in Mumbai aggravated things further. Eventually, I called the Transunion office in Saskatoon and was given some extremely helpful advice by the staff (local I might add) working there. I highly suggest this method if you have any general questions about your account or how to go about fixing inaccuracies because if you call the 1-800 number and talk to someone with a thin grasp of the English language you will get nothing but a headache.
The woman in Saskatoon advised that I draft a letter outlining exactly what had happened, include all of my personal information (ie: SIN, current address, birthday, signature, date the collections account was opened and the amount in question) and send it to the original creditor for review. The original creditor then signed off on the letter and forwarded it directly to Transunion. After about 3 weeks the bogus account was FINALLY removed completely from my credit report.
The current system in place is ridiculously complicated and had I been a person with less passion to fix this, there would be patently false information on my credit report. I worry about all those out there that go on daily with no clue as to what creditors think of them when they see their credit report! Reform is direly needed in this industry, without a doubt.