What were they serving that folks had to go to the john so much??

Yes -- there are less bathrooms on the 767, but also less people. The ratio isn't that much worse. Have you ever flown Lufthansa? Here are some stats -- ratio of people to bathrooms (thus the number 38 means one bathroom to 38 seats):


Airplane UA767 UA744 LH744
1st 5 6 7
Biz 18 15 32
Cattle 38 33 39

Note: UA has 2 more bathrooms on a 744 than LH.