If you are attempting to pay a sole trader or partnership, that is not registered with Companies House, they will not appear in the supplier list when you search for them.

Please see the article on adding a sole trader or Partnership.