I’m using KDE 4 in Miletone 2, updated to all the latest packages. Now when I select shutdown, it logs me out and kicks me back to the KDM login screen as opposed to actually shutting down.
I had a similar problem, I think I logged back in and then shutdown and it worked fine.
I had similar problems as well. Do you happen to have desktop effects enabled?