Used stamps exchanges.

I received NL-4354 back, it is already marked as expired. If I re-send it, can the recipient still mark it as received when (s)he gets it?

Expired letters can still be registered. You could contact your partner before a resent to solve any problems that caused the letter to return. Maybe the address is not correct/complete?