Решение:
В данном предложении глагол "haven't heard" стоит в Present Perfect. При переводе в косвенную речь, Present Perfect трансформируется в Past Perfect.
Ответ: Paul said that he hadn't heard from Michael for quite some time.