Messages to only one person are not being delivered

If that person recently had but no longer has an Apple device, then this would apply - the person needs to de-register iMessage.

Deregister iMessage on your iPhone or online - Apple Support

Does it just say Not Delivered? If you are able to send iMessages to other people, but not this person, have them check their device to see if they have you blocked.