Wile not the same, I have seen a similar problem recently
Earlier this year made a change to the 4th leg of a lot flight, after which i could not see the booking online for a couple of weeks after I made the change.the same booking not found message.
I was able to check in online no problem, i think the issue resolved itself a few days before check in opened but i do not really remember