Дело в том, что я вообще никому сообщения даже не отправлял
У моей знакомой точно также было. Купила новый номер, а писать сообщения никому не может. Потом выяснилось, что спам был на бывших владельцов. Они открыли группу в тг, и добавляли людей подряд, так и заспамили их. Она заново тоже тг открывала, но не помогло выйти из спама