Just because a restaurant is booked, there are often surprise openings that can bring a big smile to your face. So, don't give up. I'd keep calling 407-WDW-DINE or checking online dining
here on a daily basis. Then if all else fails, I'd try checking in at the podium when the restaurant opens (if not a bit earlier). As a back-up plan, you might want to make reservations at
The Wave (also located at the Contemporary Resort) or even nearby at one of the restaurants at the Polynesian, Grand Floridian, or even the Wilderness Lodge (have you tried
Whispering Canyon Cafe for hoots galore and lots of bbq) so you know you do have a place to dine just in case. If you are lucky enough to get into Chef Mickey's, a quick phone call to Disney dining can cancel your back-up plan.
Keeping my fingers crossed!