Need Help Canceling Contract

Hello,

We are in the process of moving back to the states after 4 1/2 years in Germany.  When we walked into our local O2 store and informed him of our move, he gave us a paper with how to cancel the contract early and sent us on our way.  Unfortunately, he was not helpful at all (although he was more than helpful when we originally signed up years ago).  When we sent the email and attached the required documents (orders and O2 cancellation form), the email was returned saying it was too large to send.  So, I sent another email without the attachments, and this time it said that the email address was no longer in use.

I understand that I will have to pay for 3 months from the termination date, which I am more than willing to do, but I can't reach them to tell them to terminate my contract.  Thankfully, I have found this board and have seen English speaking customers get great help/support.  We are flying out of Germany on the 24th of May.  I have all of the required documents, I just don't know how to send them without a valid email address.

I would appreciate any assistance.  Thank you!