I had a similar incident in IAH a couple years ago when flying IAH-NRT. The plane had arrived from S.America early morning, several hours before the 1030a-ish departure for NRT. The plane did not arrive at the gate until after scheduled departure time, and then the cleaners boarded. Even the crew (both pilots and F/As) were at the gate before scheduled departure time, so obviously nobody bothered to update them either. We ended up departing almost two hours late, and I missed my NRT-BKK connection. Ended up on a bus across to HND for a post-midnight departure, since the next day's NRT-BKK flights had no seats. Ugh.