I've seen this before and the resolution was to issue a sp_recompile on the stored procedure being used. Even though the table was indexed for some reason the stored...