2 other things to look at, there is a store procedure that you have to run that updates the statistics that stored procedures use.  I'm not sure of the name.

The...