The status quo is fine with me - I know they either:
1) Have no good reason (We Flipped A Coin), which they might admit
So, try, try again.
2) Have an obvious, uncontrollable reason (You Don't Have n Years Experience), which they will probably admit
Then bitch about it to your friends and move on. Feel better in that someone with n years experience may suck at the job and they may be stuck with that guy instead. Experience is really subjective - when they treat it objectively they lose out as much as you do. A good idea would be to better convince the next people that you learned/know a lot from your limited previous experience. Try to have them drill you on some things an experienced person would know; if I were looking for a job right now I would _request_ that.
2) Have an obvious, controllable reason (You Don't Have AIX Experience), which they will probably admit
Then apply for a job that doesn't have it as a requirement. Also look it up on the net and familiarize yourself with it without actual job experience. Don't claim that you have experience, but that you are familiar/interested and willing to learn.
3) Have an outside, uncontrollable reason (We Lost The Funding), which they will probably admit
Try, try again.
4) Equivocate or Delay
Assume one of the previous three and move on. Really, if someone can't/won't be straight with you, what advice can they really offer? Make sure you don't have BO or (which happened to me as interviewer) _steal something off their desk_ or show up high.
I had the pleasure of having all four responses about a year ago, then I got a job and got promoted within a year. In fact, I got #2 from the company I currently work for, for applying to the position I have now.
Also keep in mind that employers often will inflate experience needed in the post to provide legal cover (with 5yr, they can hire a 3yr they like but can refuse a 4yr they don't). It's hard not to take the 'you might be a n00b' personally but you shouldn't.
-Dave