Detectives are working with Palace personnel and their phone provider in an attempt to identify the person who called in the threat,