Fun fact, if you ever have a NFS share detach from a single RHEV compute node then the easiest way to get it to link back in is to:

Open up RHEVM, navigate to the datacenter where the issue is occurring and place the storage domain into maintenance mode, when successful reactivate the storage domain and it should re-attach. This happened to us when we got the error:

2012-10-26 21:06:43,899 WARN [org.ovirt.engine.core.vdsbroker.irsbroker.IrsBrokerCommand] (QuartzScheduler_Worker-56) Storage domain nfs002 is not visible to one or more hosts. Since the domains type is ImportExport, hosts status will not be changed to non-operational

Once we did the above procedure the error went away and the node with the trouble cleared