I was getting 404 errors while using a shared SSL certificate on a Heart Internet shared hosting server.
What I did to resolve was change the Secure Base Link URL to:
{{secure_base_url}}index.php/
This does mean that SSL won’t work for admin!!
Maybe not the best solution but at least it’s working for payments and that’s the important thing!