I got this message "Unapproved Caller" for the first time in April 2014 on my MacBook Pro 13" early-2011. I was using Chrome and suddenly Chrome stopped working and all other things too. I have two drives, one SSD for the OS and one HDD for other things.
I formatted my main drive (SSD) twice or maybe three times, but still after couple of times the message came back and back and back... I was, as always, stubborn and thought it was the fault of my system, not of its wiring (read: SATA-cable). So sometimes booting my Macbook became a race/game against the clock in which I deleted the /var/folders/etc like some suggested. But the message came back as usual.
****, I DJ sometimes and just before a gig my Macbook just died on me... Had to reinstall the OS and I was very nervous... But eventually the OS reinstalled. Anyways...
Then, I formatted my HDD together with the SSD and installed Mac OS X Lion (had to do Internet Recovery) on my SSD. Ta da! Mac was working good 🙂. But, you would've guess it by now; Unapproved Caller came back. And after some time, my Macbook stopped booting at all! So I took it to the Apple Store in Amsterdam (Netherlands), to one of their not-so-Genius bars. The guy there hasn't see the message ever and his superiors neither. He tested my Macbook and the test said that my SSD was the problem!!! Mind you, I have a Windows PC and the SSD is a Samsung one. I checked its health via Samsung Magician and it said it was alright. So he said he couldn't take my Macbook for reparation. F*ckers. I knew there was nothing wrong with my Mac.
After a couple of days Disk Utility couldn't recognize my SSD anymore, only my HDD in the Opti-bay. ****** even more. So, I purchased a new SATA-cable, after reading all these problems regarding the "Unapproved Caller" message. I was very skeptical, but general opinion was that in Apple's batch of MacBook Pros of early-2011, there were problems with SATA-cables.
A couple of weeks ago I installed the new SATA-cable very securely and prayed that Internet Recovery should work. It worked! Now, I'm back up and running and just punching myself for the head that I hadn't purchased the SATA-cable much, much earlier.
I believe that the only way in which you could get rid of all issues, is by simply purchasing a new SATA-cable!!! I don't know any technical details, but now my Macbook is just working like it did before my issues.