It sounds like your Nest is broken or is not installed properly.

(The installation can be tricky; I put mine in myself and did it wrong at first because the existing wiring was mislabeled)