Network Shares disappeared after adding shared volume to boot items
Well this turns out not to be a Mac issue after all!

Restarting my router fixes the problem. It seems to have DNS issues every now and then.