Hmm, You did see a message and they did tell you in advance. I'd try negotiate with them or move to a higher package?