Permalinks mysteriously switched

For some reason, I logged into my site today and saw that all the permalinks had changed from post/page titles to the default format. When I try to change them back to the post/page title, all my pages come up as 404. What is going on and what can I do?
Thanks