Many people have reported that if there's not enough room to hold the new backup (since everything changed) it will try to delete everything.
For me that was the case, I lost all of my backups after upgrading to SL. Not a huge deal once I got TM back up and running and I had a recent CCC backup.
Just a word of caution.