Once you have selected the Payee Type and typed in the name/number (or at least two characters) and selected SEARCH, if your payee doesn't show up in the search options, use the ENTER PAYEE MANUALLY option at the bottom of the search results.
Note: Do not select Other as the Payee Type if the actual payee type is available from the Payee Type options. Select the correct Payee Type from the drop-down list.