The problem might be caused by udev, not grub-probe. Can you try to upgrade udev to 0.124 (in testing we have 0.114) and check if this is still a problem? Thanks