Thanks for your response,
Unfortunately I have already tried to open it up for writing to "Everyone", both on the folder itself as well as the share. And the printer has the Domain Admin account as credentials for accessing the share. The problem didn't just show up by itself though. We had the printers scanning destination to be on a 2003 server, but then we decided to scrap that server and replace it with a 2012r2 instead. This is where the problem came in.
So the share and folder is fully accessible, and the Windows Firewall is off, as this server cannot access the web by itself.
But again, thanks for your response, really appreciate your help, but it did not solve the problem.
Any other takers?
Edit: Could it be a SMB problem as 2003 uses SMB1 ( And this works ), 2008r2 uses SMB2 and 2012r2 uses SMB3?