I also noticed that the OP doesn't mention the normal time it takes to run. It's possible that 10 seconds could actually be an improvement. Things inexplicably running better can be as puzzling as them slowing down.
How to post a question to get the most help http://www.sqlservercentral.com/articles/Best+Practices/61537