So, you have new workstations? Now version of Windows? Perhaps Windows 10? New printer drivers?

When you say Adagio is not recognizing legal size paper - do you mean it is selecting the wrong drawer from your printer?