I (used to) have a similar issue with hotmail. The problem occured when I had a pc running along with the iPad but would go away when the pc was shut down. So, I concluded that hotmail doesn't like when two different machines are trying to access the same mail account at the same time.
Sent from my iPad using iPF