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?