Thanks for the reply Dave,
I will implement this on one of the users for testing and see if this resolves the issue. If this is the case I can implement this change via a GPO rather than manually setting in AD.
I'm not sure why i defaulted to Folder Redirection & Drive Mapping, It's something that was in place when I joined this position and so I carried it across intuitively.
Thanks again, I'll update on here my findings!