Stephen, I have seen this on numerous Cisco switches. You are on the right path...the IOS upgrade will most likely take care of it.
Woops...didn't see the part about you running the latest code.
Can you roll back one version and test?
Otherwise, I think you need to call Cisco on this one.