just an update: I used the plugin WP Permastructure to solve the issue by adding /%category%/%postname%/ in the “category” section on the bottom of the permalinks settings page (the permalink adds new fields). Not really sure why this works but changing the permalink structure normally does not.
