I think I have found something else going on with iTunes 11 and the play count, other than what I found here.
I have found a few songs that the play count changed for no reason? Last play date is a few weeks ago, (before the upgrade), and now they have no number in the # of plays. searching I have only found this so far.
I will keep my eyes open, but as always if you have something please comment.