Seams are correctly marked, UV's are messed up
Those lines stretching from an island to another could be caused by a single missing edge mark, or that after doing the UV Map you picked up a couple of tris and turned them into quads and those triangles where from different sets of islands.