Once pitched as an isolated paradise, an island community is now without a key service that Aussies take for granted, as a fatal threat intensifies.