The Nest Community is now Google Home & Nest!
We have moved to a new home. Please visit the Google Home & Nest Community to connect with other users, ask questions, and explore the new space.
We had the exact same issue, and BruceB's solution works perfectly.
Google would save a lot of money and time by simply updating the
instructions. Don't check the "c" wire when it asks which wires are
present!