Ask a Business Lawyer. Get Business Law Questions Answered ASAP.
You're right you did buy a license to use the software. However, the purchase is contingent on the SP's right to perform an audit.
If you agreed to this at the time of purchase, you technically cannot refuse now. Whether the SP is allowed depends on your contractual agreement.