Sometimes if it has an air bubble it will heat fast. Are you sure the air is out? Test without T stat can help burp the air. Agree check of water pump and drive belt is in order.

Heating up that fast at idle wouldn't normally be a radiator problem unless the radiator was completely blocked.