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

Да без проблем

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

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