IMAP is too new a protocol?
IMAP is better for the end user but on a badly spec'd or badly a configured system it can be resource hog. And since this is government IT it probably is badly configured and running on a questionable platform.
First important rule with IMAP: Do not configure every folder as 'push' ;)
Where's the 'careful now' icon?