I have solved this issue just incase anyone was wondering. It turns out that Windows Server 2008 doesn’t actually use the “Queue Name” field as the queue name on the mac but uses the name of the printer instead. So whatever the printer is named on the Windows server is what you need to put as the queue name on the Mac. Strange but true.