Sounds like you have a Heat Pump. Did you buy a t-stat for a Heat pump? Do the instructiions tell you how to wire it up for a heat pump?
Basicly the sound you hear is for the reversing valve. If it only makes that sound on start up you are fine. I would call the manufacture and see if they make the same stat for a Heat pump.
What is the manufacturer?