404 errors - scratching my head

I was struggeling with the same problem.

In the .htacces file of the directory public/legacy/ a slash was missing.

In my case I changed in row 22
RewriteBase /suitecrm/publiclegacy/
to
RewriteBase /suitecrm/public/legacy/