Ok, got to the bottom of this one, thanks for the tips. It seemed that these hosts were getting PV's from VM disks, still not sure how that was happening, but when I did a pvs I saw this:
# pvs
Couldn't find device with uuid d6io1C-mYOD-WS9D-Z9ig-AXh2-NVXY-pzCpQA.
Couldn't find device with...