This usually happens after I've saved. But I'm not sure why it wouldnt save the undo settings automatically anyways. Is there some option that allows you to check whether or not it saves all preferences or not?

BTW- using maya 5.0 not 5.1...I'll check out the patch... if i can find one.