Yeah, I had that problem alot when I was on dialup. I can't remember what I had to do, but I'm pretty sure I always ended up deleting the email completely (not just moving it into the trash) using their webmail service. Try restarting outlook again too.
/ –
