It looks to me that the diagram is accurate. And you've wired it incorrectly
You probably need another wire ran between the four lights .. Or depending on what's easier access
Run a traveler directly between we the switches. Hard to tell since we don't know what you've done.