[Nexus 5 General] 616Nickel:
I have a 401K Nexus 5 (i.e. built in 2014-01, in Korea), and it is having this issue so no, it is not fixed on later HW builds. I picked up the phone last Wednesday and the error first showed up on the Saturday evening.

There's also a Notification Bar warning that comes up briefly each time the error triggers, saying "Restricted access changed."

I've attached a screenshot of the principal error message, since XDA won't allow me to include links in the post.

I've also uploaded two LogCat files of the error conditions: one from this morning that's filtered to show only Errors, and the other from this afternoon, in Verbose format. I've trimmed the files to begin a few minutes before the error triggered: in the case of the Verbose file, the error appears to begin at around 13:59:43.

It seems to begin with a series of LocSvc_ApiV02 and LocSvc_api_v02 errors, though there may be earlier triggers in there for the expert eye.

Firstly and most importantly, the error only occurs for me

with the GPS on

. On the Google Nexus forums linked in the OP, many people got around the error by changing Location Services from High Accuracy to Battery Saving, and I believe the main difference between the two settings is toggling the GPS. I can achieve the same thing by simply using the GPS button in Notification Toggle.

I also tried a few of the other remedies proposed such as rebooting, reseating the SIM card, shimming the SIM card, and uninstalling all Google updates then reinstalling one by one. None of these worked for me. I didn't try Google's favorite suggestion of a factory reset, since it seems like no-one has had success with this method.

Some on the Google forum and here have had success with changing SIM cards, but I haven't had the chance to try that yet.

From a user standpoint, there is nothing obvious that triggers the error message:

It can occur by itself while sleeping after a reboot, or while I'm using the phone.

It doesn't appear to be associated with any particular apps.

It can appear at any time, either minutes or hours after a reboot.

It happens on WiFi, LTE, and HSPA networks (at least).

Sometimes it will disconnect the mobile network altogether (requiring a reboot), sometimes it won't. I've received phone calls and text messages while the error is occurring.

Sometimes the error goes away for an arbitrary period if you dismiss the message, other times it won't leave me alone until I turn off the GPS and reboot.

My device also tends to heat up while the error is ongoing, up to 42°C yesterday (as opposed to its current 31°C in a wakelocked state).

From the Google forum discussion, we can conclude a few things that

don't

seem to affect the error:

It appears on a variety of Nexus 5 HW builds, from at least 310K to 401K.

It happens to users on several different carriers in different countries.

It occurs on vanilla locked phones, rooted stock ROMs, CM11 ROMs, and some custom kernels.

It has occurred on all Android releases from 4.4 to 4.4.2.

My details:

Carrier: Telus

Device model: 401K

Customizations: rooted with Nexus Toolkit, stock KitKat, custom kernel (ElementalX), 439 dpi.

Preferred Network Type: LTE

Baseband: M8794A-1.0.25.0.23

Build Number: KOT49H

Anyone out there who can help with this?