It'd be nice if the sender could be notified that the recipient does not have VIP at the time of delivery, and won't receive the message until they are VIP again.

ounds like a good idea -  would let sender know no immediate reply does not suggest person sent message not interested or some other negative reason.