I have the same problem and..........everytime I make new bookmarks, they disappear too!
Also, anything I add to my speed dial will also disappear! This all happened after an update
from 30 to 31.0 as well. Any help from tech or anyone would be great.