One of the critical ways a plane determines if a stall is imminent is a measurement known as angle of attack, which is a calculation of the angle at which the wind is passing over the wings.
The problem with the planes is in the "angle of attack" sensor which calculates the position of the plane relative to the air current.
United said: "We are in receipt of a Flight Crew Operations Manual Bulletin, issued by Boeing, which applies to the 16 737 Max 8 aircraft now in our fleet".
Boeing has more than 4,500 orders for the airliners, which feature larger engines, more aerodynamic wings and an upgraded cockpit with larger glass displays.
On Wednesday, Indonesian officials said the doomed flight would be re-created at Boeing facilities in Seattle to see what role the sensor may have played.
The Lion Air investigation comes after Indonesia's government ordered an inspection of all Boeing 737 Max 8 planes in the country.
A week after an Indonesian low-priced airline Lion Air plane crashed killing 189 people, another of its aircraft was involved in an incident on Thursday, when it smashed into a pole during takeoff from an airport on Sumatra Island.
Transport safety committee chairman Soerjanto Tjahjono said airspeed indicator malfunctions on the jet's last four flights, which were revealed by an analysis of the flight data recorder, were intertwined with the sensor issue.
And in this case the procedure for dealing with the problem it is what is called a "memory item" - pilot's commit them to memory.
Speaking on condition of anonymity, a source told Reuters that the Boeing bulletin related only to the 737 MAX, of which there are just over 200 in service.
Lion Air is one of Indonesia's youngest and largest airlines, flying to dozens of destinations at home and internationally.
Flight JT610 sped up as it suddenly lost altitude and then vanished from radar 12 minutes after take-off, with witnesses saying the single-aisle jet plunged into the water.
Boeing has warned about improper readings from the plane's monitoring system - which have the potential to force the aircraft to take a sharp dive.
The newspaper said the findings suggest investigators could be looking at a software problem or a mistaken interpretation by flight crew as having played key roles in the Lion Air crash. The data from the flight recorder and Boeing's statement have provided the first clues, but rescuers are still searching for the device that records voices in the plane's cockpit.