I agree, Virgin Media should not be prompting users to unsubscribe from newsletters that they never subscribed to as this will likely lead to further spam.
AFAICS Virgin Media's spam filters have no concept of user level filtering which means you will have to wait until the system level filters are in agreement with your spam identification before these messages stop arriving in your Inbox.