Zu 99 % würde ich mal sagen, dass der Typ dich betrügen will.
Wenn er eine ganz normale Bitcoin Wallet nutzt, generiert diese zwar für jedes Empfangen eine neue Adresse, aber alle diese Adressen gehören für immer zu seiner Wallet. Die Adressen werden nicht ungültig und können auch beliebig oft zum Empfangen verwendet werden.
Du hast von ihm sicher eine schriftliche Nachricht mit seiner Adresse. Und du kannst ohne Probleme mit einem Blockchain Explorer nachweisen, dass du von deiner Adresse dorthin gezahlt hast.
Also würde ich das nochmal versuchen so zu klären und ihn ansonsten anzeigen.