В 22 году купил телефон с симкой Beeline KZ. До ноября все сообщения приходили, телефон регистрировался в РФ как beeline KZ.

Билайн Кз в этом смысле бежит впереди паровоза и блочит номер как таковой, а не IMEI. Правда меня смущает дата - 22 год, телефон уже должен был бы нормально в Билайне прописаться. Можно конечно поговорить с поддержкой Билайна, попробуйте. Ещё я бы проверил самый простой вариант - наличие средств на счёте, причём не по памяти а в разговоре с этой самой поддержкой путём прямого вопроса. Если не поможет, то всё откладывается до Вашего личного визита в РК и там либо решите проблему либо перейдёте к другому оператору.