Check all your cables for corrosion and tightness. A loose or corrded cable or ground can cause hard starting/wierd electrical things (the radio display). Or it's possible that you have a bad cell in the battery. Did they load test the battery or just check it for charge? A static battery can test out fine, but once you hit the starter the amp draw may be enough that it kills the battery and it can't fire up.