Kim,

I used to work with someone who had this...and some issues with finding deodorants that worked. This is what she found that really worked:
http://www.arrid.com/category.aspx?pid=8

I agree that maybe a trip to the doctor would help too.

Hugs,
Kelly