After spending a good few hours screwing around with Windows Server 2008 R1 and Terminal sessions with GPO Mapped Drives I finally found that drives would not be mapped without the reconnect option enabled.
So there you go, if you are having similar problems, ignore the help stating the reconnect is the same as persistent connections, it is required for them to be mapped at all.
