Did you clean the battery cables when you replaced the battery? Also make sure the cables are tight. Strange things happen when they are dirty or loose. Also may want to check the grounds as well.