This was exactly it. Except that Session Exit wasn't there at all and it worked without it too. Now, any idea why this would happen on two separate computers? Would installing kubuntu-desktop on top of ubuntu-desktop have anything to do with it?
–
MikeAug 19 '11 at 17:53

it should not. kubuntu and ubuntu -should- be seperate systems not touching each other. But I saw the katerc mentioned in a bug as sometimes not saving settings and quickly also found these 3 settings related to sessions. It was more of a guess than anything else ;) Glad it workd out!
–
RinzwindAug 19 '11 at 17:57

Well I'm glad it worked. It just seems strange to me that it has this behavior on two separate computers, one of which is a fresh install of 11.04.
–
MikeAug 19 '11 at 17:58

For some reason the setting Last Session got reverted on both computers to being empty a day or two later. I had to set it again.
–
MikeOct 18 '11 at 16:04