Could you run strace by attaching to the running udevd process via -p option (also better to pass -f, too)? We need to know what's screwed up there.