早几次也遇到过这个问题，不过当时以为是系统错误，重启就好了，可是重启了几次还是这样，去资源监视器查看磁盘使用情况，才发现/boot确实不够用了，给/boot分了128M，还剩8M可用难怪不能更新。
找到了原因，再去网上找答案就方便了，解决方法记录如下；
首先查看自己的内核版本：

annhe@ubuntu:~$ uname -a
Linux ubuntu 3.2.0-25-generic #40-Ubuntu SMP Wed May 23 20:30:51 UTC 2012 x86_64 x86_64 x86_64 GNU/Linux

然后看一下/boot里面都是些什么：

annhe@ubuntu:~$ cd /boot
annhe@ubuntu:/boot$ ls -l
总用量 95506
-rw-r--r-- 1 root root   791023 Apr 11 08:26 abi-3.2.0-23-generic
-rw-r--r-- 1 root root   791075 May 22 04:37 abi-3.2.0-24-generic
-rw-r--r-- 1 root root   791132 May 24 08:13 abi-3.2.0-25-generic
-rw-r--r-- 1 root root   791326 Jun 15 02:29 abi-3.2.0-26-generic
-rw-r--r-- 1 root root   140279 Apr 11 08:26 config-3.2.0-23-generic
-rw-r--r-- 1 root root   140341 May 22 04:37 config-3.2.0-24-generic
-rw-r--r-- 1 root root   140407 May 24 08:13 config-3.2.0-25-generic
-rw-r--r-- 1 root root   140454 Jun 15 02:29 config-3.2.0-26-generic
drwxr-xr-x 3 root root     7168 Jun 18 22:19 grub
-rw-r--r-- 1 root root 20759748 May  7 02:31 initrd.img-3.2.0-23-generic
-rw-r--r-- 1 root root 20764256 Jun 16 21:44 initrd.img-3.2.0-24-generic
-rw-r--r-- 1 root root 20760928 Jun 16 21:45 initrd.img-3.2.0-25-generic
drwx------ 2 root root    12288 May  7 02:00 lost+found
-rw-r--r-- 1 root root   176764 Nov 27  2011 memtest86+.bin
-rw-r--r-- 1 root root   178944 Nov 27  2011 memtest86+_multiboot.bin
-rw------- 1 root root  2884358 Apr 11 08:26 System.map-3.2.0-23-generic
-rw------- 1 root root  2884673 May 22 04:37 System.map-3.2.0-24-generic
-rw------- 1 root root  2886695 May 24 08:13 System.map-3.2.0-25-generic
-rw------- 1 root root  2881851 Jun 15 02:29 System.map-3.2.0-26-generic
-rw------- 1 root root  4965840 Apr 11 08:26 vmlinuz-3.2.0-23-generic
-rw------- 1 root root  4965968 May 22 04:37 vmlinuz-3.2.0-24-generic
-rw------- 1 root root  4969488 May 24 08:13 vmlinuz-3.2.0-25-generic
-rw------- 1 root root  4960080 Jun 15 02:29 vmlinuz-3.2.0-26-generic

用dpkg命令查看所有linux内核：

annhe@ubuntu:/boot$ dpkg --get-selections |grep linux-image
linux-image-3.2.0-23-generic			install
linux-image-3.2.0-24-generic			install
linux-image-3.2.0-25-generic			install
linux-image-3.2.0-26-generic			install
linux-image-generic				install

可以看到，旧版本的内核依然在/boot下面，占用了较多的空间，导致不能正常更新。
所以，卸载了旧的内核就可以了。
用以下命令卸载：

annhe@ubuntu:/boot$ sudo apt-get remove linux-image-3.2.0-23-generic
[sudo] password for annhe: 
正在读取软件包列表... 完成
正在分析软件包的依赖关系树       
正在读取状态信息... 完成       
下列软件包将被【卸载】：
  linux-image-3.2.0-23-generic
升级了 0 个软件包，新安装了 0 个软件包，要卸载 1 个软件包，有 2 个软件包未被升级。
有 3 个软件包没有被完全安装或卸载。
解压缩后将会空出 149 MB 的空间。
您希望继续执行吗？[Y/n]

解压后将会空出149M空间，看来挺大啊。
重启之后问题解决。