Thanks for all the support guys. I will definitely be taking this further today and will the dealership to return their vehicle.
This is misrepresentation and the definition of fraud.
Maybe we should post Vin numbers of these type of vehicles in order to warn others (on a separate thread). 99% chance this vehicle is going to be sold again to an unsuspecting buyer.