Well, after much complaining, and eventually even contacting an exec, our issues regarding the promised and reneged $10 / month discount have been resolved.
I am pleased to note that I received a phone call this morning from the man I contacted a little over a week ago. He noted that while he could not find any evidence that we were offered the $10 discount, he has gone ahead and given us one anyways!
While having to go through all this hassle to get what we were promised was a huge pain, It is great that once we connected with the right agent, he was able and willing to help us, and has made us whole. Just goes to show that persistence pays off.
Update: Added This Poll on Sept 19, 2012! Vote Please!