Problem with adjacent light switches
Start by looking at your technique

What I see in the photo is a lot of wires in a slight spiral with the ends nibbled a bit from having been in a wire nut.  I also see all the screws snug, which tells me you are using the backstab holes. A few things about backstabs: 


They are single-use, once you pull the wire out (even with the release) their spring strength is gone and they cannot be used again.  You can't ask more from four springs that are only a small part of a receptacle that costs 50 cents in total. 
The wires being twisted and serrated (from prior use in wire-nuts) means they won't work with the backstab regardless, and they also look a bit short for typical backstab length, so these may be combining to make you think they're in, when they're not. Don't cut the wire ends off - read on.
Also, even if used perfectly (straight wire, virgin stab) backstabs are highly flaky and unreliable, and give most of us no end of grief.  (not least, side pressure on the wire can unwind the spring force or lift the wire off the contact blade, and that can happen when shoving wires back into a box).  
The real purpose of backstabs is to allow high-production builders (who wire 10 houses a week) to work faster. That's not really applicable to the home DIYer. 


The best play (generally) is Stop using backstabs altogether and doing so might solve the problem right there.  Switch to the screw terminals, form a J-hook on the wire and hook it over the screw terminal (clockwise so tightening the screw tightens the J-hook, that's not Code, just works better, you'll see).  The screw will flatten out prior bends and wire-nut serrations because it has a large area and a lot of clamping force. 

I'd also undo the white wirenut and inspect the wires.  Make sure they have enough copper exposed for an effective wire-nut splice.  Ideally follow the instructions that come with the wire nut, but I aim for a strip length of about 75% of nut length.  It will "suck in" as you tighten the wire nut, and be firm with that.   Also inspect the white wires closely for any broken wires, as that would cause your symptom. 

The symptoms say "lost neutral"

Lights not working and energizing either trailing hot lighting up both hots, that has "lost neutral" written all over it. Neutral current is unable to return to the panel, and that means the neutrals are also "going hot" (via the bulb filament). That's carrying hot over to the other lamp's neutral, through its bulb filament and back to the other hot. 

It's also possible you are just seeing capacitive coupling from the cables running parallel for a stretch.  This capacitive connection isn't capable of providing any useful current, so it cannot light a neon-light tester or move the physical needle on a traditional analog voltmeter.  However DVMs and powered hot detectors will detect it, which can make you crazy. 

If it remains a mystery, you might also try hooking only one lamp's hot and neutral direct to supply hot and neutral - when you turn the breaker back on, that lamp should light -  and then check other wires for signs of life.  If you are seeing capacitive coupling (or parallel induction), then the other lamp's hot and neutral will both show voltage, since both are disconnected, yet connected to each other via the lamp filament.