Not had that, but have backed up to SD card using Handcent and also in the last week downloaded an app whilst trying to help another user called SMS Backup & Restore. So whilst that doesn't help your current predicament it might be useful for future ref.
Have you checked to see if they are still there in the stock messaging app?