You guys would be surprised at how many different problems can be solved by adding credentials for a particular server or user.

In this case the mapped drives not connecting at boot up problem was fixed by adding the credentials.
Why does Win 8.1 keep dropping mapped network drives?