This type of metadata can only be stored permanently for contacts whose subscribe attribute is Yes.
No service with this behaviour is currently known, but it's a stricter form of Subscribed_Or_Pending.