Re-creating the partition table will most likely not help in such a case, except it shows a wrong partition type, i.e. not "FB" (VMFS).
Can you confirm the LUN is presented the same way to all of the hosts, e.g. same LUN-ID and/or same host group? Did you modify anything on the storage system after resetting it?
André