"Remitted without prejudice" doesn't mean forgiven. It means that they are temporarily suspending active collection pending future ability to pay, but the arrearages still exist.

In my experience CSE has to release the hold they have instituted with the State Department and it is very likely that they have not done that.

If I had to say one way or another, my guess is that he probably won't be able to get the passport hold lifted.