The normal answer to this question is that the second item was not actually copied and not that the Mac forgot what was copied.
I have no doubt that you are copying correctly, but have to ask,
since you specifically mention Command + V ;
Command + C
or
Right Click + Copy.
or
Edit/Copy from the Menu bar.
Which one works ALL the time?
P
Its a small problem, but annoying, and one day its gonna bite me right in the ****.
Basically, it's a ****** to explain. But, I can only explain it as, my Mac is forgetting an item that I just copied, and when I go to paste, it's pasting the item I copied before that.
For instance, if I copy the text 'macintosh' and then copy the text 'windows', 9/10 when I hit CMD+V, the text 'macintosh' is pasted instead of 'windows'.
i'm rather concerned about this because i very rarely look when i paste something into a chat box or forum, and its only gonna be a matter of time until i offend someone by pasting the wrong data.
Any light on this?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic