No i dont have this problem.
But one solution is, to do time machine the favour to choose a HD.
Then the error has gone, its not said, that you need not backup your data.
( lion set´s up a recovery partition of the system, maybe therefore it wants you to choose one, either you dont want.)