Langemyhrs firma kom igjen i medienes søkelys i mars 2008, da Arbeidstilsynet gjennomførte tilsyn ved byggeplasser, kontorer og arbeiderboliger i Stavanger, Tønsberg og Oslo. Det ble avslørt underbetaling og dårlige boforhold for firmaets polske arbeidere. Mest oppmerksomhet ble rettet mot byggeplassene ved Sinsen barnehage og Økern sykehjem, hvor Oslo kommune gjennom Omsorgsbygg Oslo KF stod ansvarlig for byggearbeidene. Den 7. mars 2008 stanset Omsorgsbygg driften på de to byggeplassene, og erklærte samtidig at alle utbetalinger til Langemyhr AS ville bli holdt tilbake. Grunnet mistanker om overfakturering fra Langemyhrs side hadde Omsorgsbygg allerede fra før av stanset og holdt tilbake 6 millioner kroner.