Цитату начинают с прописной (большой) буквы в следующих случаях:
Когда цитирующий начинает цитатой предложение, даже если в цитате опущены начальные слова и она открывается многоточием.
А. Э. Мильчин, Л. К. Чельцова. Справочник издателя и автора. М., 2003.
Дополнение.
Если в конце абзаца многоабзацной цитаты опущены слова, такой абзац заканчивается многоточием, а если при этом в начале следующего абзаца опущены слова (первое слово), то он начинается многоточием. Структура текста цитаты не меняется: она делится на абзацы так же, как в источнике. Напр.:
Первый абзац цитаты с опущенными в конце словами... ...Второй абзац цитаты с опущенным начальным словом или начальными словами.
Т.е. если цитатой начинается новый абзац, то опираясь на вышеприведенное правило, должна писаться прописная буква.