Problem with Account searching while creating Deals

Problem with Account searching while creating Deals

Hi,

Recently some of our users reported problem with creating new Deals. The used to type few first letters of the company name in the Account field and it was finding the right Account. Now some users type the whole company name and system finds no Accounts and for other users (with the same role and profile) it still works properly as it used to do.