Is there a common solution for checking if a user has email on an Exchange server from Java code?

The only pure Java solution for your situation is to enable IMAP gateway at your MS Exchange server and use the IMAP provider.

You can also develop your own JavaMail provider (i.e. using any Java-to-COM bridge and native MS MAPI availabe through COM).