Frustrated regarding my '04 chev classic ignition lock switch on 2004 Chevrolet Malibu

Yesterday I had my ignition lock cylinder replaced, because i had many problems turning on the car w/ my key, pulling the key out at times on "acc" & having to disconnect the battery, since the car was still on (not enginge running). Somehow, i still have problems, even after replacing; now the new key wont come out!! Im back to disconnecting the battery w/ the key still attached. PLEASE HELP!!

Asked by for the 2004 Chevrolet Malibu