Have you checked the coolant levels in the overflow bottle and the radiator itself?

Sounds like you have air in the system, or it is sucking air in from a leak.