Suppose you have a stored procedure that runs fine in one environment, but slower in another. You check to make sure all the underlying indexes exist. You recompile it a couple of times. Still, it doesn't perform as it should.
Try:
Update Statistics tablename