Absolutely you deserve compensation.

Semi-similar event:

Got off late plane in Houston, told to run to catch other flight because they're holding it for me. Run to flight which is actually empty gate. Told by gate agent to run back to gate I just came from. Take that same flight and they'll figure out how to get me from TPA to MIA later.

Although I can't prove it, I believe the airlines have an operational imperative that says lie to the passenger to make operations run more smoothly...