I switch between two PCs (PC at home and Laptop) all the time, and it doesn't seem to have anything to do with deleted search comments. Mine got deleted once, but after that it's stayed no matter how much i switch between PCs.