Problems that are largely believed to be true, but are unresolved
Solution 1:
The Riemann hypothesis is largely believed to be true, and further conjectures have been made based on its truth (e.g. statements about the distribution of prime numbers) but no one has ever proved it.
Solution 2:
What about $P \neq NP$? Scott Aaronson has made some excellent points at here