I?ve only ever had the same two suits so I can?t speak to quality of veil effecting sight, but my gut tells me that it doesn?t have anything to do with it. I?ve never seen a topic on that. My guess is that this is a combination of being new and not having great technique or vision. The veil shouldn?t effect your ability to find a queen either.
As others have said the right lighting, angle, color of foundation, and age of comb all effect the ability to see eggs. I generally stand with my back to the sun and hold up the comb at the right angle so the sun hits the bottom of the cell.
As far as finding the queen I guess I just systematically go through each and every comb. I would start by really studying the differences between a worker and queen. Then train your eye to look for these differences. Then just scan each comb up/down or side to side systematically. While doing this I typically am scanning for the queens abdomen. I also keep in mind the combs she is more likely to be on and spend more time on those. She is most likely to be in the middle portion of the box. The outer combs are generally honey/pollen. She won?t hang out there. So I just give them a quick glance. If you have a frame of all capped brood, she likely won?t be there either. She is trying to lay eggs. No space there. I?ll give them a decent look. When you come across frames with young brood, especially eggs, that?s where the money is. Really scan those. That?s not to say you won?t find her in the box or on a queen excluder, but we are trying to play the odds. This year I started marking my queens. That generall helps too.