Usually over spray is caused by deflecting nozzles, bad head cables, bad head and/or bad main board/other electrical issues. Since your nozzle check looks good, we can rule out deflection.
How old is the head? Have you done any work to the machine recently that would involve any of the...