Best to submit an SR to get assistance with trouble-shooting this issue.
Ariba Exchange Community Manager
Looks like your supplier has not registered with you for the exchange of PO/ invoices. Please confirm with them if they did.
Also, please check their AN ID twice to establish the relationship.
This will work for sure.