Transistor not fully turning off.

Are you certain you do not have the PNP connected reverse polarity? Emitter to power, collector to load.
http://www.fairchildsemi.com/ds/2N/2N3906.pdf