Extremely Slow Report Performance

Question

I have a report that I have been using for several years with no problems until recently.  I made a change to the stored procedure that the report uses, and now the report will take several hours to run; whereas previously it took less than a minute.  The change to the proc was very minor and involved only changing some verbage on a static text field that the procedure returned.  The output of the procedure was not changed, and I can run the procedure using SQL management studio in less than 2 seconds.  However, as I said Crystal Report takes several hours to run this same stored procedure.  I even tried creating a brand new report and using this procedure as the datasource, and it did the same thing.  This makes absolutely no sense to me.  Can anyone tell me why this is happening?  I'm using Crystal Reports 2008 with sp2.

Answer 1

The verify database takes just as long as running the report itself, so it doesn't help.  The portion of the proc that was changed was as follows:
This:
set @bodyBlock2 =
'NOTA:  En caso de no tener la(s) devolucion(es) solicitada(s), favor de ' +
'anotar en la presente el motivo por el cual no se est entregando la ' +
'devolucion.
Para cualquier duda y/o aclaracion al respecto, quedo de usted en la linea ' +
'de Help Desk
58 64 17 07 or 01 800 509 17 84, lada sin costo.'
Was changed to this:
set @bodyBlock2 =
'NOTA:  En caso de no tener la(s) devolucion(es) solicitada(s), favor de ' +
'anotar en la presente el motivo por el cual no se est entregando la ' +
'devolucion.
Para cualquier duda, aclaración o reporte ponemos a su disposición los siguientes
teléfonos 01800 509 1784, 01800 581 2490, lada sin costo o al (55) 5864 1700
extensiones 1757, 1802, 1811, 1791, 1707, 1726, 1762, 1767, 1781, 1792, 1820 o 1838'