VS2012: Access to path is denied when executing publish

Question

When trying to publish an application (a WCF Service specifically) in VS2012, I get an error stating: "Exception in executing publishing: Access to the path [path] is denied." The file referenced is the publish profile I'm trying to execute and is type ".pubxml"

I've used SysInternals Process Explorer to check if another process has the file locked, I've closed VS2012 and reopened it with administrator rights, and have rebooted my PC.

This is the same issue described here: VS2012 Error when creating publish package: Exception in Executing Publishing Access to path is denied and I'd rather comment on that question asking if he ever found a solution but unfortunately I don't have comment rights yet.

EDIT ------

I'm using Visual Studio 2012 Ultimate with Update 2 (11.0.60315.01 Update 2)