I had exactly the same problem while executing SSRS report which was setting ARITHABORT to OFF and my stored procedure was slow.

When I tried to SET ARITHABORT ON, stored procedure...