This happened to me once, about 7 or 8 years ago. The reason they rescinded was that "corporate told us we had to move existing employee X into this position." 

Fortunately it was a local position (no move involved), and the employer I had given notice to was delighted to have me stay on. But it still sucked.