What you have drawn originally is correct and should work with one switch controlling one light. You need to make sure the switch is on the line side (breaker) not the load side (after the light). If it is actually wired like that you have other issues.

The Google photo is a 3way circuit. It is different in that the switches have an extra "runner wire" directly connecting the 2 switches so that both devices will operate at either end.

The problem your describing sounds like how a 3way should operate.