Also if this is a fairly large dataabse that has been running for a while the stop and restart would have cleared the query cache and query plans of eveything except Stored Procedures. How long was it been up since last stop/start?
"Don't roll your eyes at me. I will tape them in place." (Teacher on Boston Public)