How do I fix these black seams on my object?
First of all if you have holes that make those black lines, fill them by selecting everything in editmode, pressing Space and typing "Fill Holes" and Enter.

Next if you had no holes or if you successfully filled them press Space again and type "Degenerate Dissolve" and press Enter. Try to increase the Merge Distance in the Toolshelf if it does not work immediately.