I would call about a complaint as well. I would have been furious. I doubt much would come of it, though.

I'd be maybe thankful you found out that they aren't honest people in such a way that you can avoid dealing with stuff like that in the future.