I have several drives mapped. I do sometimes get the warning (some drives did not connect) in the notification tray, but they are always there and ready. I have never not been able to open a drive. My drives are on a network and I think I normally get that message when I log on and off, not reboot.
Is the hosted drive local or on a network?