libudev not found

Today I did a 'do-release-upgrade', then tried to build my project. Compilation was normal, but linking failed because it could not find libudev.so.0. Looking in my library directories I did not find any libudev library, although there are directories full of udev stuff. Doing 'sudo apt-get install' for libudev1 and libudev-dev did not fix it.

Here's another issue that came with the upgrade: When I log in I see the message
no talloc stackframe at ../source3/param/loadparm.c:4864, leaking memory
What is this and is there a fix?