I don’t know if it’s relevant but have you tried tinkering with max_personal_messages_per_day setting in admin?
max_personal_messages_per_day