Happens to me all the time. I can be staring right at something, and not see it, even though I'm telling myself, aloud, "It must be here! It must be staring me in the face! I must just not be seeing it!" I can spend an hour hunting high and low for a book, for example, only to find it staring right at me from the place I first looked for it, which is also the most likely place, and one I've returned to several times, convinced that it must be there, after I've failed repeatedly to find it in half a dozen less likely places. I'm almost getting used to this happening.
Never heard this referred to as an autistic trait, though, and it seems sort of unlikely.
My age (59) may have something to do with it.
_________________
Age: 60. Sex: male. Gender: OK I give up, please tell me
AQ: 37/50; Aspie Quiz: 110/200 for Aspie, 82/200 for NT
Almost certainly not Aspie, but certainly something like it