What does the circuit look like to switch two lights using two switches into four different states?
Possible connection scheme (you have given partial information so this may not be correct)- SWA and SWB are '3-way' (by North American definition) switches  







simulate this circuit &ndash; Schematic created using CircuitLab

With switches in the shown configuration, SWB turns LAMP2 on and off, LAMP1 is on. SWA will turn both lamps on or both lamps off. 

However with SWB in the opposite position, LAMP2 is off and LAMPa is on. Flipping SWA will reverse that (LAMP2 on and LAMP1 off). 

To fix this, change the wiring to SWB so the lamps are in parallel, though I'd be tempted to leave it just to confuse people.