At this point, I wouldn't be surprised if the t-stat was installed upside down.....I've seen that before. Also, maybe they forgot to install the lower rad hose spring inside the hose and it is collapsing from the draw of the water pump.....2 easy things to check.
EDIT: Could be an air lock in the system as well.