Maybe your problem is related to python: try reinstalling every python package alredy installed in your system. I was stuck in the same situation after updating from a etch/lenny system to a pure lenny. Reinstalling python packages resolved my issues with rhythmbox plugins.
