I am using evince on a Fedora Linux system and text selection works all right on this PC, so I don't think that Evince is to blame. It is also possible that the problem is caused by the specific PDF document.
Try to open the problematic PDF file in other PDF-viewers as well, like KPdf or KGhostView or Adobe Reader for Linux. See if the problem shows up in those applications.
linux