The % at the start means your search needs to read every row and look for a match. If you really need that kind of search you should look into using a full text index.

There is also a bug related with LIKE Statement. you can look to that as well.

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

Hope it helps.