Looks like the problem is going to be far more widespread than initial anticipated. The following list of NOTAMs (Notice to Airmen) covers a whole lot more geography than the original notification did. Not sure why.
as of: Sat, 22 Jan 2011 01:37:00 UTC
ZAB ALBUQUERQUE (ARTCC),NM.
!GPS 01/014 ZAB NAV GPS IS UNRELIABLE AND MAY BE UNAVAILABLE WITHIN A CIRCLE WITH A RADIUS OF 345 NM AND CENTERED AT N355652/W1173458 OR LOCATION ALSO KNOWN AS 88 DEGREES AND 70 NM FROM THE TTE VOR AT FL400; DECREASING IN AREA WITH A DECREASE IN ALTITUDE TO A CIRCLE WITH A RADIUS OF 305 NM AT FL250; A CIRCLE WITH A RADIUS OF 230 NM AT 10,000FT MSL AND A CIRCLE WITH A RADIUS OF 185 NM AT 4,000FT AGL 1500-1530 AND 1630-1900 DLY WEF 1101191500-1101231900
ZDC WASHINGTON (ARTCC),DC.
!GPS 01/004 ZDC NAV GPS IS UNRELIABLE AND MAY BE UNAVAILABLE WITHIN A CIRCLE RADIUS OF 370 NM AND CENTERED AT 304906N/0802811W OR LOCATION ALSO KNOWN AS 105.25 DEGREE RADIAL 52.1 NM FROM THE SSI VOR AT FL400; DECREASING IN AREA WITH A DECREASE IN ALTITUDE TO A CIRCLE WITH A RADIUS OF 325 NM AT FL250; A CIRCLE WITH A RADIUS OF 260 NM AT 10,000 FEET MSL AND A CIRCLE WITH A RADIUS OF 215 NM AT 4000 FT AGL 0000-0245 DLY WEF 1101200000-1102110245
ZDV DENVER (ARTCC),CO.
!GPS 01/015 ZDV NAV GPS IS UNRELIABLE AND MAY BE UNAVAILABLE WITHIN A CIRCLE WITH A RADIUS OF 345 NM AND CENTERED AT N355652/W1173458 OR LOCATION ALSO KNOWN AS 88 DEGREES AND 70 NM FROM THE TTE VOR AT FL400; DECREASING IN AREA WITH A DECREASE IN ALTITUDE TO A CIRCLE WITH A RADIUS OF 305 NM AT FL250; A CIRCLE WITH A RADIUS OF 230 NM AT 10,000FT MSL AND A CIRCLE WITH A RADIUS OF 185 NM AT 4,000FT AGL 1500-1530 AND 1630-1900 DLY WEF 1101191500-1101231900
ZJX JACKSONVILLE (ARTCC),FL.
!GPS 01/007 (KZJX A0032/11) ZJX NAV GPS IS UNRELIABLE AND MAY BE UNAVAILABLE WITHIN A CIRCLE RADIUS OF 370 NM AND CENTERED AT 304906N/0802811W OR LOCATION ALSO KNOWN AS 105.25 DEGREE RADIAL 52.1 NM FROM THE SSI VOR AT FL400; DECREASING IN AREA WITH A DECREASE IN ALTITUDE TO A CIRCLE WITH A RADIUS OF 325 NM AT FL250; A CIRCLE WITH A RADIUS OF 260 NM AT 10,000 FEET MSL AND A CIRCLE WITH A RADIUS OF 215 NM AT 4000 FT AGL 0000-0245 DLY WEF 1101200000-1102110245
ZLA LOS ANGELES (ARTCC)PALMDALE, CA.
!GPS 01/016 (KZLA A0139/11) ZLA NAV GPS IS UNRELIABLE AND MAY BE UNAVAILABLE WITHIN A CIRCLE WITH A RADIUS OF 345 NM AND CENTERED AT N355652/W1173458 OR LOCATION ALSO KNOWN AS 88 DEGREES AND 70 NM FROM THE TTE VOR AT FL400; DECREASING IN AREA WITH A DECREASE IN ALTITUDE TO A CIRCLE WITH A RADIUS OF 305 NM AT FL250; A CIRCLE WITH A RADIUS OF 230 NM AT 10,000FT MSL AND A CIRCLE WITH A RADIUS OF 185 NM AT 4,000FT AGL 1500-1530 AND 1630-1900 DLY WEF 1101191500-1101231900
ZLC SALT LAKE CITY (ARTCC),UT.
!GPS 01/017 ZLC NAV GPS IS UNRELIABLE AND MAY BE UNAVAILABLE WITHIN A CIRCLE WITH A RADIUS OF 345 NM AND CENTERED AT N355652/W1173458 OR LOCATION ALSO KNOWN AS 88 DEGREES AND 70 NM FROM THE TTE VOR AT FL400; DECREASING IN AREA WITH A DECREASE IN ALTITUDE TO A CIRCLE WITH A RADIUS OF 305 NM AT FL250; A CIRCLE WITH A RADIUS OF 230 NM AT 10,000FT MSL AND A CIRCLE WITH A RADIUS OF 185 NM AT 4,000FT AGL 1500-1530 AND 1630-1900 DLY WEF 1101191500-1101231900
ZMA MIAMI (ARTCC), FL.
!GPS 01/006 (KZMA A0028/11) ZMA NAV GPS IS UNRELIABLE AND MAY BE UNAVAILABLE WITHIN A CIRCLE RADIUS OF 370 NM AND CENTERED AT 304906N/0802811W OR LOCATION ALSO KNOWN AS 105.25 DEGREE RADIAL 52.1 NM FROM THE SSI VOR AT FL400; DECREASING IN AREA WITH A DECREASE IN ALTITUDE TO A CIRCLE WITH A RADIUS OF 325 NM AT FL250; A CIRCLE WITH A RADIUS OF 260 NM AT 10,000 FEET MSL AND A CIRCLE WITH A RADIUS OF 215 NM AT 4000 FT AGL 0000-0245 DLY WEF 1101200000-1102110245
ZNY NEW YORK (ARTCC) RONKONKOMA NY.
!GPS 01/008 (KZNY A0028/11) ZNY NAV GPS IS UNRELIABLE AND MAY BE UNAVAILABLE WITHIN A CIRCLE RADIUS OF 370 NM AND CENTERED AT 304906N/0802811W OR LOCATION ALSO KNOWN AS 105.25 DEGREE RADIAL 52.1 NM FROM THE SSI VOR AT FL400; DECREASING IN AREA WITH A DECREASE IN ALTITUDE TO A CIRCLE WITH A RADIUS OF 325 NM AT FL250; A CIRCLE WITH A RADIUS OF 260 NM AT 10,000 FEET MSL AND A CIRCLE WITH A RADIUS OF 215 NM AT 4000 FT AGL 0000-0245 DLY WEF 1101200000-1102110245
ZOA OAKLAND (ARTCC) FREMONT,CA.
!GPS 01/018 (KZOA A0018/11) ZOA NAV GPS IS UNRELIABLE AND MAY BE UNAVAILABLE WITHIN A CIRCLE WITH A RADIUS OF 345 NM AND CENTERED AT N355652/W1173458 OR LOCATION ALSO KNOWN AS 88 DEGREES AND 70 NM FROM THE TTE VOR AT FL400; DECREASING IN AREA WITH A DECREASE IN ALTITUDE TO A CIRCLE WITH A RADIUS OF 305 NM AT FL250; A CIRCLE WITH A RADIUS OF 230 NM AT 10,000FT MSL AND A CIRCLE WITH A RADIUS OF 185 NM AT 4,000FT AGL 1500-1530 AND 1630-1900 DLY WEF 1101191500-1101231900
ZTL ATLANTA (ARTCC),HAMPTON,GA.
!GPS 01/005 ZTL NAV GPS IS UNRELIABLE AND MAY BE UNAVAILABLE WITHIN A CIRCLE RADIUS OF 370 NM AND CENTERED AT 304906N/0802811W OR LOCATION ALSO KNOWN AS 105.25 DEGREE RADIAL 52.1 NM FROM THE SSI VOR AT FL400; DECREASING IN AREA WITH A DECREASE IN ALTITUDE TO A CIRCLE WITH A RADIUS OF 325 NM AT FL250; A CIRCLE WITH A RADIUS OF 260 NM AT 10,000 FEET MSL AND A CIRCLE WITH A RADIUS OF 215 NM AT 4000 FT AGL 0000-0245 DLY WEF 1101200000-1102110245