Ok, you should try to shorten the geographic coordinates from the original dataset (CloudCompare suggestion usually do the trick). I am 95% confident you will get ride of the lines and upsampling afterward should not be a problem.
I will also give a closer look to the matlab toolbox soon.