I had that problem as well. I had to go into car settings and clear out the connections. According to the manual it would only store 4 connected phones. I only used my Droid X, but I am guessing my flashoholic history may have eaten a few slots (or the I may have forgotten one, or some other odd scenario...).