To try to shed more light, it's a POP server (as far as I'm aware), and the options seem to be configured correctly. Here are a couple of screen grabs which may help (let me know if I should really be posting this information on here!!)...
The settings seem the same as mine however my phone has 'mailbox behaviours' for Drafts, Sent & Deleted whereas my wife's phone doesn't. The only differences (apart from hers in newer) is that mine is a 32gb and hers is an 8gb.
Current -: MW E92 M3 Competition Pack / Qashqai+2 Tekna 1.6dci
Gone -: 370Z GT Roadster; BMW X3 3.0d xdrive M Sport; E46 330i M Sport Coupe; Mazda RX8 231; Nissan 350Z GT Roadster; BMW E90 330d M Sport; BMW E92 335i SE; Maserati 4200; Nissan 350Z; Honda S2000; Astra Coupe Turbo; Ford Probe