O iOS 7 trouxe o uso do iBeacon, uma espécie de tag NFC por Bluetooth.
Só que era preciso o app estar aberto, mesmo que em 2º plano.
Agora mesmo com o App totalmente fechado a notificação aparece.
Entretanto, é preciso abrir o app ao menos uma vez para que o iOS faça o registro do iBeacon.
via BEEKn