Repartitioning after Bootcamp problems
The easiest way I can think of would be to clone the Mac partition and the Ubuntu partition, then repartition the drive, and restore those partitions back.

I don't have any experience with using rEFIt, but I can't think of a reason why this wouldn't work.