Seams are sometimes nice and straight, some other times they're not

[morenoa0922]

I'm trying to find out what causes the seams to be nicely aligned. I made a small change to my STL file and now the seams come out all scattered.

See attachments for images of the two types of seams I get.

Any idea?