[Solved]
Issue was with my apache configuration.
Make sure that your web directory is configured to allow the .htaccess file to be read.
<Directory /var/www/>
…
AllowOverride All <!— changed to this and links worked —>
#AllowOverride None <!— This configuration setting caused 404 Error pages when clicking links for products —>
…
</Directory>