• What post-migration steps have you carried out on the new server?

    I am guessing you backed up and restored the 2005 database onto the 2008 server?

    Did you run DBCC UPDATEUSAGE, rebuild and update all statistics?