but when the room is quiet the fan sounds like it is off and makes a quiet helicopter sound. You can't hear it with the TV on but it is quite annoying with the TV off.
A fan is probably messed up or hitting something. Either get Tivo to replace it or, if you are adventurous, pop open the lid and see what is wrong. Since you just got it my recommendation is to get it replaced.