MS Access: error 3045 while linking to back-end
Turns out the problematic user could create new files and delete them in the location, but did not have permission to delete files made by other users due to changes made by our IT.

As such the problem is now resolved.

Thanks to everyone who read and sorry for taking your time.