Existence or nonexistence of odd perfect numbers.  (Goes back at least to Descartes 1638 http://mathworld.wolfram.com/OddPerfectNumber.html and arguably all the way back to Euclid.)