I have the same problem with reporting services. I am not much of a write, so I send you to the following URL, it talks about a phenomenon called parameter sniffing, word reading

http://www.lockergnome.com/sqlsquirrel/2007/12/14/victim-of-parameter-sniffing/