Salix OS

Check if /lib/modules/2.6.33.x-smp is the same version as /boot/vmlinuz-huge-smp-2.6.33.x-smp

You could also try one or both of these scripts:
This one tries to fetch not yet installed deps of installed packages and offers to install them with slapt-get: http://pastebin.org/204509
The second one reinstalls all installed packages also available to slapt-get: http://pastebin.org/204513
(I used it for example already when I accidentally deleted /usr/share/mime or similar. As long as it wasn't /var/log/packages it works great.

Both scripts prompt before installing anything.
Also don't forget to run dotnew afterwards and be careful replacing files with their newer versions (e.g. /etc/shadow and similar are no good idea).
Running slapt-get -u beforehand is also recommendable.

I did a clean reinstall and everything is working great!
thanks for the help anyway, I'm gonna keep shador's scripts around just in case