I would try two things: Eliminate the block heater as a test, and ensure the heater hoses are connected to the core in the correct orientation [inlet vs. outlet].

Also, I like the idea of installing a test heater core under the hood. Login to read more.