Я использовал apt-get purge eclipse, а затем apt-get install eclipse, и он все равно сделал то же самое. Я закончил очистку Sun JDK и переустановку Eclipse, и он установил OpenJDK. Все работает снова.
Однако я немного разочарован тем, что он не работал с Sun JDK. Ну что ж. Безотносительно.