I doubt it is iced up if it started at the same temp and there would be heat from the engine, fuel pump once it's running.
Check to see if the fuel pump is running while cranking. If not I suspect the FP relay. You can jumper the two connections at the socket and get the pump running.