Restricted by Department Permissions error in Customer Search

While using Customer Search, received the error Due to department restrictions, you do not have access to this Department. Do you want to create a Delivery Address for another Department?

• Accounts Receivable 
• General Billing 
• Property Tax Billing
• Community Development
• Utility Billing
• Customer (arcstmnt)
• Invoice Entry and Proof (gbinvent)  
• User Attributes (sprousrm)
• Roles (sprolemt)

The User's Roles have restricted access to Customers by Department. 

Allow the User access to Customers by following steps outlined here: Grant or restrict User access to Customers by department

If additional assistance is required, please contact the appropriate Support Team: How to determine the correct Accounts Receivable support team to assist with an issue