I was able to use the command, aptitude remove udev, and that did remove it. Then I renamed /etc/udev directory and was able to reinstall udev.

I'm assuming this fixed the udev issue.

It seems that aptitude did things that apt-get didn't/wouldn't. This is my first time using aptitude, seems like a pretty good program to use instead of apt-get.

Has anybody else used it before?