What did you use to make your lights? And where exactly did you put them?
I had a similar problem before when my lights were placed too low and the shadow would appear on the wall rather then in a proper place.
Also, if your using the "light" entity, i would suggest you change it to the light_spot. Most of valve's maps and the custom ones use this more then the generic light tool since it's directional and looks better overall.