I use a mac almost exclusively and I delete messages off my mac and they seem to be deleted. I also use a PC for some apps and on occasion I will open outlook on the PC and literally I'll have thousands of emails. It seems as though the emails I delete off my mac are not being deleted off the server until I delete them from a PC. Any thoughts? I believe I checked the "Delete mail off server" option.