Правильны оба варианта. В разговорной речи больше употребляется винительный падеж. Для книжно-письменной речи при глаголах восприятия, мысли предпочтительнее использование родительного падежа: не понял вопроса, не знал урока, не чувствовал боли, не заметил ошибки, не видел дорожного знака. Подробнее см. в «Письмовнике».

Допустимы оба варианта: Я всегда хожу накрашенная и Я всегда хожу накрашенной. 
См. ходить в «Большом универсальном словаре русского языка»:

13.0. Находиться, пребывать в каком-л. состоянии, положении и т. п. Син. бегать.

Ходить в каком-л. виде (в каком-л. состоянии, в каком-л. настроении …). Кто-л. ходит раздетым / раздетый (голым / голый, босым / босой, голодным / голодный, весёлым / весёлый, грустным / грустный, пьяным / пьяный, довольным / довольный, подавленным / подавленный, беременной / беременная, убитый горем …)

В предложениях Я хожу ненакрашенная и Я хожу ненакрашенной Вы верно написали не с причастием. Если в предложении нет противопоставления (Пришла не накрашенная, а умытая) и у причастия нет зависимых слов (Из-за не накрашенной до конца актрисы съёмки отложили), не с причастием пишется слитно.

Уточняем ответ на Ваш вопрос. К сожалению, полный академический справочник "Правила русской орфографии и пунктуации" регламентирует написание кратких форм только для отглагольных прилагательных:

§ 101. Краткие формы (кроме формы мужского рода) прилагательных с качественным значением, совпадающих по форме со страдательными причастиями прошедшего времени глаголов совершенного вида, пишутся с нн, напр.: воспитанна, воспитанно, воспитанны (от прилагательного воспитанный 'обнаруживающий результаты хорошего воспитания'); избалованна, избалованно, избалованны (от прилагательного избалованный 'привыкший к исполнению своих прихотей'); возвышенна, возвышенно, возвышенны (от прилагательного возвышенный 'полный высокого содержания'). Такие прилагательные имеют формы сравнительной степени: воспитаннее, избалованнее, возвышеннее.

Отметим, что на отыменные прилагательные фактически распространяется то же правило (это не отражено в справочнике, что странно).

Слово центр в данном случае используется в значении "место или учреждение, отдел и т. п., сосредоточивающие управление какой-л. отраслью знаний или практической деятельностью", это существительное употребляется с предлогом в: в центре, в распределительном центре.

Корректно: неунывающие, не опускающие рук. В первом случае зависимых слов нет, поэтому написание слитное. Во втором – есть зависимое слово, поэтому не следует писать раздельно.

Запятая нужна.

Правильно: репетитор по какому-либо предмету: репетитор по английскому языку.

Повтором можно считать такое сочетание: суп дня... каждый день. Но грубой ошибки нет.

В сочетании день рождения представлен тип подчинительной связи управление. Управление – подчинительная связь, при которой от главного слова зависит существительное или местоимение в форме определенного падежа с предлогом или без него, напр.: чтение (чего?) книги, закат (чего?) солнца. При изменении по числам и падежам главного слова зависимое слово в таких словосочетаниях не изменяется: чтением книги, закатом солнца, днем рождения.