Mk4 Mondeo starting issue

Hi, my mondeo has an issue starting when the engine is warm. I press the button and it will crank but not start, seems to crank a bit slower and kind of sounds the same as when the battery is nearly dead. I had to put a new battery in last autumn so don't think it's that. The engine will start with no problems when it's cold, i only have the problem when the engine is hotter, particularly after a motorway journey.

Anyone got any advice that would be appreciated
Thanks