I found this today while reading some blogs. It is a fairly
detailed explanation of what happened during one upgrade from SQL 2000
to SQL 2005 even when the plan was executed very well.
http://www.sql-server-performance.com/forum/topic.asp?TOPIC_ID=19622
It just goes to show that even with the best planning you can encounter unexpected consequences.