Medium Transport; Low Wing; 2 Turbojet Eng
Flight Crew Air Transport Pilot (ATP); Flight Crew Flight Instructor; Flight Crew Multiengine
Flight Crew Last 90 Days 250; Flight Crew Total 25000; Flight Crew Type 12000
Situational Awareness; Confusion; Communication Breakdown; Workload
ATC Issue All Types; Deviation / Discrepancy - Procedural Clearance; Deviation / Discrepancy - Procedural Published Material / Policy; Inflight Event / Encounter Weather / Turbulence
Air Traffic Control Issued Advisory / Alert; Flight Crew Became Reoriented; Flight Crew Took Evasive Action; Flight Crew Requested ATC Assistance / Clarification
Aircraft; Weather; Procedure; Environment - Non Weather Related
Preflight NOTAM's were obtained and reviewed from [two different sources]. No report was found and stated as such for this airport. Both of these vendors are FAA approved. Arriving at M91 we were cleared for the GPS approach for runway 22; by Memphis Center.  As we approached the final approach fix; Memphis center called us to say the approach was not available; but did not know why. We were instructed to call Nashville approach for further details. We did; and were told that the approach data was invalid. Nobody knew anything about NOTAMS except the BNA Nashville approach controller. Including the airport manager; whom we contacted on the SAT PHONE. The vendor for installing the LED PAPI; and runway lights had caused the NOTAM about the approaches to be erroneously issued. The NOTAM was taken down within a few hours.How can an airport maintenance contractor shut down GPS approaches? Why do authorized FAA weather vendors not forward requested NOTAMS? How could a controlling center not know about NOTAM's affecting approaches that they are clearing aircraft to fly? Where is the oversight?The only weather site that had the NOTAM was Aviation Digital Data Service (ADDS) and [another electronic source]. For me; ADDS is the only place that I will check from now on.
A Corporate crew checked M91 destination weather from two sources before departure and found none. While preparing for the GPS Runway 22; ZME notified the pilots the runway was closed. Aviation Digital Data Service (ADDS) was the only site with the NOTAM which a contractor erroneously issued while the LED PAPI and runway lights were installed.