iTunes 11 does not record Play Counts anymore?
According to some articles I've read on the net, it's a design flaw by Apple - disabling crossfade will make the playcount start to work again.
I think it's a universal glitch that's occurring with the new iTunes update they just had, seeing that this problem only showed up after the update.