Maybe Spark plugs?? Starter going out?? Dont think it will be the alternator because the new battery would still start the car. Maybe you need to change the radio station to 106.7 and try again.. LOL Im playing good luck with this fix..