YanaK, скажу главное: никого и ничего не бойтесь, будьте уверены в себе, попробуйте второй раз и у вас всё получится

В Ужгороде всё очень ситуативно - кому как попадет. Историй много и все они разные. В Берегово всё же пробовать не стоит. В Киеве можно попробовать, но язык там тоже нужен и надо быть готовым как к полному везению, так и к расспросам на полтора часа.
Между подачей и принятием решения об отказе в вашем случае реально прошло 8 месяцев, что есть нормой в наше время (все решения принимаются за 7,5-8 месяцев кроме случаев, когда требуется дополнительная информация. Связано это с тем, что процедура до момента принятия решения никак не отличается. Разница лишь в том, что в одном случае в консульство присылают письмо с приглашением на присягу, которое вы и должны получить после звонка, а в другом случае - письмо с отказом. Да, раньше отказы действительно проходили быстрее (потому что, насколько я понимаю, они смотрели на отметку и сразу документы в топку, без проведения проверок), сейчас же сроки у всех одинаковые. Почему именно - сказать сложно.
По звонку, кстати, можно примерно понять, на что рассчитывать: если просят приехать поскорее/ближайшее время/чуть ли не на какую-то конкретную дату, то скорее всего решение положительное, если же "ну, вы зайдите когда-нибудь", то можно особо и не спешить.
Не позвонили... тут или не дозвонились, что возможно, или "не дозвонились" (т.е. особо и не старались).
Насчет того, что "раньше отдавали документы" - не совсем так. Если описать ситуацию в общем – это добровольный и дружественный поступок чиновника, который принимает документы к рассмотрению на предмет комплектности (не консула, а именно первого человека). Делать он это не обязан был и так происходило не всегда. Сейчас же, насколько мне известно, их обязали принимать документы, даже если человек не знает ни слова.
Насчет языка – значит, всё же не идеально, если 1) шаг вправо/влево равно провалу и 2) первый же вопрос стал для вас завалом. Готовиться нужно, но с меньшими сроками изучения податься абсолютно реально. Если так случилось, что перед вами были венгры и из-за них к вам были выше требования - ну, увы, тут вам просто не повезло. Так бывает. Следующий раз при записи попробуйте записаться на самое начало дня приема (это 10 утра по Киеву или 9 по Будапешту). Если вежливо попросить, они радостно предложат другой день для записи с временем, которое вас устраивает. Вы же в тот день 1) будете первой, 2) консул будет свежий, не задолбанный (в том числе такими же "венграми", которые ни "бе", ни "ме", и, возможно, еще с хорошим настроением после утреннего кофе), ну и банально 3) вы быстрее справитесь и будете свободны.
П.С. переводы сейчас в большинстве случаев подорожали на немного

справка чешского периода сейчас обойдется примерно в 450-500 гривен, впрочем, сумма и так несущественна в масштабе процедуры и прочих поточных трат на нее.