Well I had very similar (or worse) problems when upgrading from 10.10 to 11.04, but when they released the Narwhal, the update went smoothly.

It's quite a difficult task to provide the update facility, last time I checked, Linux Mint recommended doing a full reinstall.