When different parameters for the same stored procedure (or a string) cause different execution plans, you're a victim of parameter sniffing.
