did you pick up the phone and then talk to the NPC who requests the golden skulls? it works for me.
crap,i don't see nor hearing phone ringing.