Same situation, actually. Reid refused to let Bolton have an up or down vote. Republicans refused to let Cordray have an up or down vote. The only real difference is that Bush waited for a recess, whereas Obama decided to call an adjournment a recess. (Google sine die adjournment to see the difference.) The NLRB appointments are different, as the Senate never had time to consider their appointments. But it's arguably the same principle, since the Senate had not acted to fill the vacancies to a quorum level necessary to keep the NLRB functioning.
Clinton justified the idea of intersession recesses by using Article I, Section 5, Clause 4. Since any break of more than three days must be by agreement between House and Senate, any break of more than three days must therefore be a recess. Other Presidents had also used intersession recesses to make recess appointments. None have used breaks of less than three days, although clearly any break other than that between sessions is exceeding Constitutional authority.
One logical consequence of considering any break in a session to be a recess would be that the next pro forma day would then be a session, so any appointments made during the intersession recess would be voided if not ratified by the Senate on the next pro forma day or session. From Article II, Section 2:
Clearly the intent was to allow the President to make appointments when the Senate was in recess between sessions, so if an adjournment Monday and Tuesday is a recess, then Wednesday must be their next session.
In any case, both parties have acted very badly here, and arguably President Obama has the moral high ground - such as it is.
Some interesting reading from Reid's Senate, for those who care.
http://www.senate.gov/CRSReports/crs-publish.cfm?pid='0DP+P\W; P