Have you tried not naming the restore point manually - IIRC it'll still tag it with date and time anyway. Maybe the "naming" part isn't working, or maybe Me doesn't like the name you're trying to use (though I assume you've tried multiple names).
I *think* I recall seeing something a while ago on Windows Update about restore points, but it may have been for XP. Still, it'd be worth checking there anyway.