Подскажите кто знает, если я лечу в Малайзию на неделю при прилете назад новый штамп без проблем ставят?

Без проблем

чаще всего без проблем. Но была недавно пара сообщений и про то, что не пускали даже в случае первого подобного бордеррана.

Приготовьте обратный билет и бронь жилья, могут спросить, лишним точно не будет.