Have you installed any -testing or -devel apps? Some of them are not ready for normal use. Therefore they might take too much space on the root filesystem thus disabling update possibility.

If you go to x-terminal and type in command "df" you can see how much rootfs space you have available. 20000 or more is needed.