I have the same exact issue.
User connects remotely on server , network drives are redirected and mapped correctly, but default printer not.
Also I noticed that the printer in question is Lexmark X925 and it does not redirect from the Windows 8 machine.
On this machine there is another printer Kyocera which redirects fine.
Does anyone have a solution?