I'm going with the idea that his total devotion to the dark side has caused his bodies* to prematurely age and deteriorate at an accelerated rate.
*I'm also running with the idea from Dark Empire that Palpatine's had to transfer his spirit into clone bodies to keep himself alive.