Was it an upgrade from PS3? or a new install of PS4?
Try adding an index to the product options table. Open the PS Database in PHPMyAdmin and run the following SQL command:
ALTER TABLE ps4_productoptions ADD INDEX (ProductID)
if it was an upgrade from PS3, then add an index to the proctcategories table to:
ALTER TABLE ps4_productcategories ADD INDEX (ProductID)