iPhone 4 keeps losing contacts
What proved helpful in my situation was replacing the battery (which was nearly 3 years old) with a new one. Since then I haven't reached a zero battery in several weeks, but after all it stopped the lost contacts problem from reappearing since the replacement.