SQL2005 -LIKE and comparison (<,>) Operator

Hi,

after testing and checking our source, i woundered why the SQLServer 2000 and 2005 do not the same. The source was fine and i found the problem on SQL Server side.

The Problem is, that the 2005 use bad exec. plans because he use the comparison operater (>,<) instead of the Like operator (SQL 2000 behavior)

So the SQL2005 returns more rows an the 2000. U can see this when using Query Analyzer and Profiler.

So, i search the i-net and found an Update on ms support site.
Now the question, before i will test this update, has somebody some experience with following Update 4 for SP2 for SQL Server 2005 :?:

http://support.microsoft.com/kb/942659/

Regards