Device missing, status is "unknown", after Physical Volume partition table was modified

Issue

• LVM volumes disappear after reboot. Syslog messages show unknown partition table.

  hostname kernel: sdX: unknown partition table
  

• LVM reports a device is missing ("unknown" status)

  # pvs
  Couldn't find device with uuid aaaaaa-bbbb-cccc-dddd-eeee-ffff-gggggg. <----+
  PV             VG         Fmt  Attr PSize PFree                             |
  /dev/sda1      VolGroup01 lvm2 a--  4.99G 4.99G                             |
  unknown device VolGroup01 lvm2 a-m  5.00G 5.00G                             |
  ---+---                                                                     |
     |                                                                        |
     +----------- device with specfied UUID not found on any device scanned --+
  

• The previous disk with this UUID appears to be present and available on the system

  # cat /proc/partitions | grep sdX
  253    16   10485760 sdX
  # ls -l /dev/sdX
  brw-r----- 1 root disk 253, 16 Mar 11 13:54 /dev/sdX
  

• The device may have recently had a partition added or removed within the existing partition table

• Few disks have lost partitions within the partition table after reboot