PsExec Access Denied on remote computer

I am trying to start a program remotely using PsExec, however when attempting to connect I get the error message "Access is denied.".

Most of the answers found here on SU or on other forums haven't worked. Most of the time its due to user account calling PsExec is unable to access the Admin$ share, of which I can access without a problem.

Both the calling account and remote account are on the same domain

PsExec.exe \\remotePcName -u Domain\Username -p Password -i -d cmd /c "" something.bat

I've tried running PsExec as the domain administrator account and my domain account which is also a domain admin.

The stranger thing is that it was working up until recently, but I am unaware of any changes on the domain or with windows that would otherwise prevent it.