Hi Adam, I will try to help...
I also have a NAS drive (seagate personal cloud) and so I know what a pain they can be, try this...
Fire up Videobox (unplug the lan cable if you have to) and when its running change the music location to something like the default (C:\JBP) and let it scan the tracks...
then shut it down and fire up again to see if it fires up ok, if it does...
then set your nas drive location again and scan the files and then test a restart.
Try that and let me know how you get on, if you have no joy I can give you a remote session on friday to sort it for you :-)
Steve