Es raro que no te funcione. Yo hasta hace poco usaba WinXP con office 2003 y sin problemas. Ahora utilizo windows 7 con Office 2007 y tampoco tengo problemas....
En cualquier caso chequea que en tu Outlook 2007 esté todo correcto. Configuralo como cliente de correo si no lo has hecho ya, y comprueba cual es la versión de ASync que tienes instalada. La necesaria es la 4.5