Если речь идет о географическом названии (пусть и вымышленном), верно: остров Невезения (по общему правилу). Как название песни – «Остров Невезения».
А вот если какая-нибудь территория будет образно названа Островом невезения, верным будет именно такое написание (в образных названиях с прописной буквы пишется первое слово), ср.: Остров свободы (о Кубе).
Рекомендации словарей, действительно, разнятся. На наш взгляд, корректным следует считать написание Остров свободы как соответствующее общему правилу: в образных названиях государств и городов с прописной буквы пишется первое слово, а также (если они есть) собственные имена. Ср.: Страна тюльпанов (о Голландии).
Правильно: Остров свободы.