I think you will find if you set the Database Compatibility level in the options of the database you are running the query against to Sql Server 2008 R2 (the old version) that your query will again run in the expected one minute.  From what I read, the execution plan is altered significantly and thus the query takes longer to run.  The only other option is to completely re-write the query for better optimization for the newer version.