В Орфографическом словаре на нашем портале отмечено лишь слово хедер (толкования в некоторых словарях такие: "еврейская начальная школа для обучения мальчиков основам иудаизма" и "от англ. header, жатвенный рабочий орган зерноуборочного комбайна"). Что касается названных Вами слов, то они пока что не получили словарной фиксации, поэтому написание неустоявшееся. Предпочтительно написание через Е: хедер, бекап.

Можно образовать сочетание улиточные бега.

Не вызовет сомнения у слушающего вариант в пятнадцатом и шестнадцатом веках.

Возможны оба варианта. А какой вариант ЕГЭ признает правильным, интересно?

Правильно: Бейкер-стрит.

Выбор предлога зависит от смысла: на Сицилию (на остров) и в Сицилию (если нужно подчеркнуть, что речь идет об административной единице – регионе Италии, ср.: в Пьемонт, в Тоскану). В приведенном Вами примере, видимо, стоит выбрать предлог на (бежал на остров).

Лучше римскими цифрами или словами: люди XXV века, люди двадцать пятого века. Но возможен вариант с буквенным наращением после арабских цифр.