Are you even sure you have the right hinges? Euro hinges are available as inset (edge of side panel exposed, outer surface of door is flush with edge of side panel when closed), half overlap (side panel is shared by 2 cabinets, inner surface of door sits against side panel when closed, each door overlaps half of side panel), and full overlap (each cabinet has its own side panel, door overlaps whole side panel when closed), and they look pretty much the same.

Is there something (piece of sawdust?) pinched between the metal and the laminate, so the metal is at a slight angle? When magnified by the length of the door, this could result in a gap caused by the angle being more than the door closure adjusting screw can compensate for.