Как сделать автоматическую проверку input-а?
Если проверка обязательно должна запрашивать данные с сервера - однозначно аякс(ну, еще есть несколько более экзотических вариантов, но не вижу смысла их здесь писать, если вы с аяксом то разобраться не можете).
из-за какой-то проблемы ajax не работает. Есть другой вариант?
это вообще бред сивой кобылы, не бывает так чтобы что-то у других работало, а у вас почему то нет. Это говорит только о вашей неаккуратности в коде и неопытности как программиста. Все равно как сказать - "хочу пить, вода почему то не работает(я ее на пузо вылил - не работает), есть другие варианты кроме воды?". По этому вопрос у вас должен быть "почему не работает аякс?".