Did you kill a mutant after getting to the island? If not, is there a red crosses on your mini-map somewhere around there?
As you were being teleported there, did you get a cut scene of a conversation between the demons Samuel and Asmodheus?