It's possible your dealership sold you a car that had been previously titled or put into service. Call up another Toyota dealership and ask what the warranty is.
Yeah, I wondered if there was something strange going on with the dealer after reading some posts in this thread. So I called up a separate dealer and they confirmed what the first dealer (the one I purchased it from) told me. Very weird.
Oh and sorry to the TS for the hijack.