With the VDP 5.1 release, the appliance only checks for available datastores on startup.
If your datastores go offline, then you will receive this error until you restart the VDP appliance.
This issue was resolved in the 5.1.10 release. If you upgrade to this release, it will automatically refresh the list of available datastores every 30 seconds.