I have this problem on Win7 64bit, but it seems to work fine with XP and Vista. Not sure about Win7 32bit.
I've also seen the problem in the past with programs like Thunderbird set to be the default email client (on XP).
I've never been able to figure out if it's an Adobe or Microsoft problem. Adobe uses the MAPI settings to find the email client.