Оба сочетание верны и употребляются в речи.
Возможны оба варианта, предпочтителен второй.
Если ошибки связаны с выбором неправильного падежа (и, как следствие, неправильной буквы), то это грамматические ошибки. В иных случаях - орфографические.
В случае если названия выделены графически, кавычки можно не ставить.
А. С. Пушкин — это, конечно, не одно слово, а три, только два из них сокращены. Первые буквы имени и отчества, или имени и фамилии, или имени, отчества и фамилии называются инициалами. Инициалы относятся к графическим сокращениям. Приведем другие примеры графических сокращений: зав. кафедрой, Ин-т рус. яз. Все графические сокращения не являются словами в отличие от аббревиатур (сложносокращенных слов). Примеры аббревиатур: завкафедрой, ИРЯ (Институт русского языка). О графических сокращениях и аббревиатурах можно почитать в правилах орфографии.
Заглавная буква не в начале слова встречается в дефисно пишущихся сочетаниях (например, Нью-Йорк, пол-Европы), аббревиатурах (например, КамАЗ). Модное веяние нашего времени — писать заглавную букву в словах-названиях типа АвтоМотоКлуб, но такое написание не закреплено правилами орфографии и не рекомендуется.