Dreaded red x on reaccuring network drives

I have searched the internet to try and find a way to fix this issue and have tried every registry hack I've come across but have not been able to fix this. From all the reading I've done it seems that this has been an issue in some way or form since windows 95! Here is a run down with how it is effecting my environment and how I have it setup.

In my home I have a windows 2012 essentials server setup as a DC. Now I have around 8 "clients" in my home most of which are media streaming machines that I have setup to get certain drive mappings that I have defined in the server through windows preferences. I have setup all the media streaming clients to auto login through the registry. Now when I reboot any of these streaming machines all network drives have the red x next to them and I have to manually click the drives to reactivate them and they are fine. The issue is with these machines the idea behind them was to make them automated so I turn them on, they log in, and launch the software they need that must have access to these network locations. Now I have to manually minimize the software and tap on the network drive to make it come alive so it can see that location. This pretty much defeats the purpose of how I have them setup.

I have tried changing the auto login back to default and manually logging in but drives still have the red x.
I've changed the cached credentials to no avail in the registry.
What is strange is I have a windows 8.1 machine in my office as a regular desktop and a windows 10 machine also regular desktop and they do not have this issue. I tried adding one of my streaming machines to the same security groups thinking maybe that had something to do with it but it did not make a difference. I'm at a loss of things to try and can't believe that this cannot be fixed. But I've yet to find a solution for my situation.

An example of one machine that is having this issue in my home is a jukebox that I have setup. This is an older Dell inspiron all in one touch screen PC that is mounted on the wall that runs some jukebox software. All my music is located on the windows 8.1 machine up in my office. If the drive that points to my music is not reachable then the jukebox can't play songs and I have to go manually tape the "M" drive to get it to work. What's strange is I can swear that when I first built the machine it did not do this. But seems once it starts it doesn't stop!

Thanks in advance for reading this wall of text. Hopefully someone will have the solution to this maddening issue.