Comment 17 for bug 554478

From your udev log:

UDEV [1271194892.224159] add /devices/pci0001:00/0001:00:07.0/0001:05:0c.0/host1/target1:0:0/1:0:0:0/block/sdb/sdb1 (block)
UDEV_LOG=3
ACTION=add
DEVPATH=/devices/pci0001:00/0001:00:07.0/0001:05:0c.0/host1/target1:0:0/1:0:0:0/block/sdb/sdb1
SUBSYSTEM=block
DEVNAME=/dev/sdb1
DEVTYPE=partition
SEQNUM=1102
ID_ATA=1
ID_TYPE=disk
ID_BUS=ata
ID_MODEL=DW_CDW5200SJ5-N5BC_1
ID_MODEL_ENC=DW\x20CDW5200SJ5-N5BC\x201\x20\x20\x20\x20\x20\x20\x20\x20\x20\x20\x20\x20\x20\x20\x20\x20\x20\x20\x20\x20
ID_REVISION=010.E210
ID_SERIAL=DW_CDW5200SJ5-N5BC_1_W_-DCWNAHK011331
ID_SERIAL_SHORT=W_-DCWNAHK011331
ID_ATA_WRITE_CACHE=1
ID_ATA_WRITE_CACHE_ENABLED=1
ID_ATA_FEATURE_SET_HPA=1
ID_ATA_FEATURE_SET_HPA_ENABLED=1
ID_ATA_FEATURE_SET_PM=1
ID_ATA_FEATURE_SET_PM_ENABLED=1
ID_ATA_FEATURE_SET_SECURITY=1
ID_ATA_FEATURE_SET_SECURITY_ENABLED=0
ID_ATA_FEATURE_SET_SECURITY_ERASE_UNIT_MIN=0
ID_ATA_FEATURE_SET_SMART=1
ID_ATA_FEATURE_SET_SMART_ENABLED=1
ID_ATA_FEATURE_SET_AAM=1
ID_ATA_FEATURE_SET_AAM_ENABLED=1
ID_ATA_FEATURE_SET_AAM_VENDOR_RECOMMENDED_VALUE=128
ID_ATA_FEATURE_SET_AAM_CURRENT_VALUE=128
ID_ATA_FEATURE_SET_PUIS=1
ID_ATA_FEATURE_SET_PUIS_ENABLED=0
ID_ATA_DOWNLOAD_MICROCODE=1
ID_ATA_SATA=1
ID_ATA_SATA_SIGNAL_RATE_GEN2=1
ID_ATA_SATA_SIGNAL_RATE_GEN1=1
ID_SCSI_COMPAT=SATA_WDC_WD2500JS-55_WD-WCANKH103113
ID_PATH=pci-0001:05:0c.0-scsi-1:0:0:0
ID_PART_TABLE_TYPE=dos
ID_FS_UUID=53eHzV-oR6r-SImQ-bO63-BxGa-liKx-P4c215
ID_FS_UUID_ENC=53eHzV-oR6r-SImQ-bO63-BxGa-liKx-P4c215
ID_FS_VERSION=LVM2\x20001
ID_FS_TYPE=LVM2_member
ID_FS_USAGE=raid
UDISKS_PRESENTATION_NOPOLICY=0
UDISKS_PARTITION=1
UDISKS_PARTITION_SCHEME=mbr
UDISKS_PARTITION_NUMBER=1
UDISKS_PARTITION_TYPE=0x83
UDISKS_PARTITION_SIZE=250056705024
UDISKS_PARTITION_SLAVE=/sys/devices/pci0001:00/0001:00:07.0/0001:05:0c.0/host1/target1:0:0/1:0:0:0/block/sdb
UDISKS_PARTITION_OFFSET=32256
UDISKS_PARTITION_ALIGNMENT_OFFSET=0
MAJOR=8
MINOR=17
DEVLINKS=/dev/block/8:17 /dev/disk/by-id/ata-DW_CDW5200SJ5-N5BC_1_W_-DCWNAHK011331-part1 /dev/disk/by-id/scsi-SATA_WDC_WD2500JS-55_WD-WCANKH103113-part1 /dev/disk/by-path/pci-0001:05:0c.0-scsi-1:0:0:0-part1

This should match the udev rule in /lib/udev/rules.d/85-lvm2.rules, triggering 'vgchange -a y' to be called as soon as /dev/sdb1 is seen. Do you have that file on your system? Can you try adding an additional RUN+="echo lvm2 udev rule called > /dev/lvm-logfile", to confirm that the rule is being triggered?