I meant when the engine was cold or warmed up from driving. Not the ambient temperature. My car would start on the first or second crank with engine/starter cold. After driving for 10 minutes or more it became very difficult to restart. It did sound somewhat like your video. Best way I can describe it is cranking but not catching??

BTW - Just curious... Why did you replace your pump? Was it bad or was it preventative maintenance? Curious because my 95 has 234k and the pump is original. During my issue I swapped fuel pump relays but not the pump. It is my understanding that Volvo pumps usually last a long time. My 90 240 had 300k on its original main pump when I sold it and was still going stong. I did, however, replace the in-tank pump at about 195k.