Are you holding the keys down or just pressing them?
I just tried it and it did what you posted above, i then held the keys down for a short
while and it minimized after that pressing it worked again. Strange.
I didn't notice until I read about your problem and tried it myself. Weird how it always works after being held down the first time... iTunes 8.1.1 anyone?