It always just spits me out when you hit rescan. I think that is normal. Grab another battery and try it. I thought my heart rate monitor wasn't going to work but I grabbed another battery and everything was okay. According to the guy I bought the unit from it was a brand new battery. Maybe try a different brand of battery too. Sounds like you have done everything else.