Hi,
You have to maintain tolerance percentages/amounts as well. If the difference is bigger than maintained, it will throw the message you're getting.
1) AR and AP >> Business Trans >> Open Items Clearing >> Clearing Diff. >> Define Tolerances for Customers/Vendors
2) Make sure that the user clearing is assigned tolerance group you use (blank for all) - in the same menu group.