I recently had my car's fuel pump and battery replaced when I was experiencing very similar symptoms. Car turns over strongly but does not start. I'm wondering if this could be due to poorly done work on the fuel pump, or if there could be an unrelated cause this time. I've tried hooking up a battery pack to eliminate the battery as a possible cause, and it still doesn't start.
I'm thinking it could be related to spark plugs, but they are only around 30K km old. Any suggestions?