Wallet Saying Wrong Password but its Not

I just created my wallet. I have tried to log in using my password and my wallet key. Neither work although I know they are both correct because I wrote them down! The email associated with the account was a gmx.com email and apparently you dont send emails to that email service because I had to switch it to a gmail account just to join this community. Is there any way I can set up a new wallet?? I