I stumbled on two DNA locations in Aranna where the fragments weren't visible at all - if it wasn't for the sound I'd never have spotted them. I just jumped around until a message informed me that I had got them (they seem to be in high places, usually), but this feels very much like a bug...
By the way: are the DNA locations semi-random (a la Ghosts locations) or what?