Same problem here. I'll (we should) file a bug report to Apple. I'm guessing that Lion is not patient enough to wait before getting all of the TB monitors conected on a list before (re)assigning them to the previously defined arrangement. This really spoils the whole experience when you have to fix your arrangement with each move between work places.
Also, the desktop background image is lost when this happens. Arrrgh!