Execution plan results for sp_executesql suggests adding missing index for already existing index
I've seen the same behavior; check the execution plan and make sure it's using the new index, then ignore the recommendation.