When I copy text from an OS X GUI app (e.g. Firefox) and paste it into vim in my terminal, it's often missing the first few lines or characters, with no obvious pattern.
This may not be vim specific, but I've just tested pasting into the terminal when not using vim – e.g. when using the bash shell – and don't get them problem.