I also worked at a couple of F500 companies, they typically want people with Bachelors degrees at a minimum, mostly as a check-mark on their hiring list. If you're contracting with an agency/headhunter house then they may be the ones shortchanging you, not the company doing the contracting.