Connection fees don't have to be stated to be valid. Yeah, that's a bit of poor customer service there not being completely transparent but the sad thing is, all carriers are pulling this crap. Never rely on Customer Care to give you all of the info. Do your research first.
I was already a Telus member and my phone broke so I had to go into the store and buy a new one, they offered me a "better" deal and same thing, at no time was it mentioned, discussed or advertised that there would be a 60$ connection fee, hell i didn't even receive an email confirmation of my new contract, completely incensed by this entire interaction.