There's a second option I just recently understood in the "high employment == high wages" equation - employers can just wait longer for hires at the wages they're offering. And, based on the way employers keep the jobs posted for months or years, it seems to be working for them.
I guess in a way it's just another signal that the jobs being filled aren't that critical.