Paolo Cignoni - 2011-07-11

Have you tried the 64bit version of MeshLab? The standard 32 bit has a 2~4 mi of face limit for complex algorithms.
Moreover you should always remember to unify vertices (removing duplicates); STL is a rather dummy format that replicates ~6 times the real vertex number.
(your mesh should be 7.7M tri and 3.8~3.9 M vert