I have a similar problem where paste will paste something other than what I just copied or cut. I can do a "Paste and Match Style" in some applications and get do get what was copied, but I'll lose all of the source formatting. Not sure if it's a problem with Office for Mac 2011 (which is what I use most of the time when I notice this happening) or the Mac in general.