Ошибкой это не является.
Если речь идет о географическом названии (пусть и вымышленном), верно: остров Невезения (по общему правилу). Как название песни – «Остров Невезения».
А вот если какая-нибудь территория будет образно названа Островом невезения, верным будет именно такое написание (в образных названиях с прописной буквы пишется первое слово), ср.: Остров свободы (о Кубе).
Служебный элемент ван обычно пишется со строчной буквы, написание Людвиг ван Бетховен соответствует правилу. Однако в некоторых личных именах компонент ван может быть написан с прописной буквы (такое орфографическое оформление часто соответствует написанию с прописной в языке-источнике и проверяется в словарном порядке): Ван Гог, Ван Дамм.
Употребляясь в переносном значении 'женский обольститель; герой любовных похождений', слово Казанова всё равно пишется с прописной и склоняется: Я себя Казановой не считаю.
В словаре В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?» (М., 2011) дается: Нью-Йоркский симфонический оркестр. По аналогии: Лос-Анджелесский филармонический оркестр.
Если это обращение к неопределенному кругу лиц или к нескольким лицам, то следует писать со строчной буквы. При вежливом обращении к одному лицу - с прописной.
Названия подразделений в организациях пишутся со строчной буквы.
Сюжет - строчными буквами: исцеление расслабленного у овечьей купели. Название картины или другого произведения - с прописной буквы.
Рекомендации лингвистов таковы. Правительство пишется с прописной буквы как первое слово официального названия руководящего органа исполнительной власти в Российской Федерации (а также в республиках – субъектах Российской Федерации): Правительство Российской Федерации, Правительство Республики Дагестан, Правительство Удмуртской Республики. Но: правительство Москвы, правительство Санкт-Петербуга, правительство Свердловской области. Правда, на практике в официальных документах слово Правительство пишется с прописной независимо от того, о правительстве какого субъекта Федерации идет речь.
При неофициальном употреблении (например, в газетной статье) правильно написание со строчной (если, конечно, это не публикация официального документа).
Появилось не правило, а словарная фиксация. В 4-м издании «Русского орфографического словаря» РАН, вышедшем осенью 2012 года, для слова интернет, в соответствии с практикой письма и решением Орфографической комиссии РАН, предложены два варианта – с начальной прописной и строчной буквой. Таким образом, теперь правильно и доступ к Интернету, и доступ к интернету. Для слова Рунет оставлен единственный вариант написания – с большой буквы.
Мы информируем наших посетителей о всех значимых событиях, связанных с русским языком (в том числе сообщали и о выходе 4-го издания РОС и изменениях в написании слова Интернет). Но нужно сказать, что фиксация в словарях новых орфографических и орфоэпических вариантов происходит не так часто, как об этом говорят в прессе (случается, за «нововведения» принимают варианты, которые в словарях присутствуют уже не одно десятилетие).