Worried pals of the 35-year-old were desperately trying to hunt down a mystery Las Vegas man who was last seen with the Brit – before his phone suddenly stopped receiving messages last week