I have the same problem with WP2.0. I have made sure that the plugin is correctly installed.
Yesterday I had lots of problems with this, now in the morning i found that one plugin had the “deactivate”-button, but i cant deactivate it in the same way “maddeadde” cant activate her/his plugins.