Give it a good dose of dishwasher cleaner. This cleared a surprising amount of goo from ours (and it was new at Christmas too; it doesn't take long it seems). Even if it doesn't cure the problem for you, at least you'll be working with a clean machine.
Regards,
Mike