Account already exists....

I had to change my msn email account password and it was giving me trouble so I deleted the account and was going to re-add (I have done this many times in the past) and now it tells me the account "already exists" and I can't figure out how to fix it. I have restarted my Macbook Pro and still nothing works. Please help!