Уже пару раз бывал в Малайзии, но оказался озадачен следующей проблемой. Был в Куала-Лумпуре в этом марте в течении недели. Потом в июне почти месяц.

Если все по закону, то проблем быть не должно, тем более если вы активный путешественник. На виза -ран это не похоже. Конечно, всегда могут возникнуть вопросы на границе, но если у вас есть обратные билеты, какие могут быть причины не пустить. Я сам когда-то въезжал сюда 3 раза за 4 месяца, все было по закону, проблем не было.