Sounds like you went into Auto Select mode... where, if you're traveling and don't know the stations, the radio will automatically scan and save temp presets for you.

Your presets should still be there and show back up when you press A.SEL again.