I use headus also and noticed this awhile back. The problem seems to be headus changing the order of the referencing groups when importing/exporting the obj from max to headus.
Code:
g Box01
f 1/1 3/2 4/3 2/4
f 5/5 6/6 8/7 7/8
f 1/9 2/10 6/11 5/12
f 2/13 4/14 8/15 6/16
f 4/17 3/18 7/19 8/20
f 3/21 1/22 5/23 7/24
Code:
g Box02
f 4/3 2/4 1/1 3/2
f 8/7 7/8 5/5 6/6
f 6/11 5/12 1/9 2/10
f 8/15 6/16 2/13 4/14
f 7/19 8/20 4/17 3/18
f 5/23 7/24 3/21 1/22
So box 1 is the original from max, box 2 is from headus. The vertex/texture vertex are all correct but the order is wrong, I'm pretty sure this is what trips max out. They might look alright in max (with broken seam lines) but as soon as you export them it gets all jacked up.
Could be wrong but from my test that seems to be the problem, there's no real fix as far as I know.