My initial thoughts were either lun masking on the SAN or perhaps an FC cabling/switch issue but I guess if you are seeing it under devices then the physical connections are good.
You say you have done this a million times before, how many datastores do you have on this host?
Just checking you've not reached 256, I Imagine you would get some notification if you did.