Can Trust Level 0 users respond to personal messages?

Yes unless something has changed they can respond to a PM. Just can’t create a new one.

If the User was silenced then it is PM from a Mod or admin they can respond to.

Check their profile for silencing (admin) and when they were last seen. As they might not have logged back in since your pm