None of the solutions listed in this thread worked for me. However, I solved this problem without triangulation and other things. In 3ds max, I just applied Multi/Sub-Object material to the model. And, surprisingly, it worked!
I usually never do this (why use the material in 3ds max if the final render will be in UE4?).
I hope this helps someone.