OFFSET não é necessário para isso, já que o VLOOKUP é projetado para retornar valores de deslocamento (é para isso que o terceiro argumento serve).
Você não mencionou a versão que está usando, portanto, dependendo de uma das fórmulas a seguir, você deve obter o que está procurando:
Excel 2013 e posterior:
=IFNA("Address Exists " &VLOOKUP(B3,$D$3:$E$288,2,FALSE),"Address OK")
Versões anteriores:
=IF(ISNA(VLOOKUP(B3,$D$3:$E$288,2,FALSE)),"Address OK","Address Exists " &VLOOKUP(B3,$D$3:$E$288,2,FALSE))
A função avalia o VLOOKUP, se encontrar uma correspondência que retorna "Endereço existente" e o que estiver na coluna 2 (E) do seu intervalo de pesquisa (que eu mudei para incluir a coluna E).