Cursor stuttering: "IOHIDSystem cursor update overdue. Resending."
This is more of a comment adding data, but I'm not yet permitted to comment, so this will have to do:

I'm seeing this several times a day since getting my imac back from the shop with a new hard disk and Lion install, followed by a time machine restore.  I also upgraded the machine to 32G of ram after it came back.  When it occurs, the kernel_task in top goes to 95%.  The problem goes away after a minute or two without a reboot or other action.  There does not seem to be any disk activity, and I've tried replugging most of the USB devices since "IOHID" sounds like a USB thing, though I don't know that is the case.  That didn't seem to make a difference however.