Comment 16 for bug 105490

Has been troubling me too.
My fix around this is to change fstab and make it use the old and proven none-uuid devices
  # /dev/hda5
  /dev/sda5 none swap sw 0 0

Certainly not a /real/ solution, more a hack to make things work again, so to say.

However, this broke several times because during updates ubunty switched my disks from hda5 to sda5 twice already. That, however, is an entirely different issue.