Oops, forgot to reply to the bug:

It would be interesting to know if you continue to have problems with
the new version of eudev that was just added.