Hello Jernej,
Thank you for sending the OBJ file, however, we were not yet able to reproduce the UV parametrization failure neither in 1.7.3, nor in 1.7.4 pre-release versions.
As for the parametrization results, can you provide the screenshot for Color, Scaling and Overlap tabs from View Mesh UVs dialog (accessible from the Tools menu) for all the texture atlas pages?