I wouldn't suspect vacuum condenser fouling, since you experienced LVGO packing increase in deltaP only (if I understood well). If condensers are fouled, it is easy to detect such phenomenon by touching the external surface of the condenser. Any subcooling areas and temperature gradients around heat exchanger are evidences of waxy deposits or vacuum system in-leakage, resulting in higher head demand for free condensate draining. We had similar problems in our VDU two years ago. This phenomenon results in higher column overhead pressure, not in DP rise in specific column areas.
Now, focusing on your LVGO pump deposit: are you injecting neutralizing amine or ammonia in the LVGO pumparound circuit? Amines are something that certainly must be avoided in vacuuum distillation units. If dozing NH3, please check the operation of upstream atmospheric distillation plant. How much chlorides you have in desalted crude?
If crystalization of waxy materials inside LVGO packing bed is taking place (which I never encountered so far), you may try to rise tower overhead temperature and, consequently, LVGO draw-off temperature. This should promote melting of hydrocarbons with high pour point inside the column. Also, if your LVGO pumparound temperature is too low (water trim-coolers?), you can cut the cooling water flow and see the results.
Of course, any of previously mentioned mechanical issues remains suspicious. To perform this kind of investigation, you can cut several holes in column insulation around the LVGO packing (at the height approx. 10cm above LVGO bed) and measure the temperature profile with IR thermo-gun. If maldistribution is an issue, you'll see very different (external) temperatures around the packing. At last, column gamma scanning can give you an answer what is exactly the problem, concerning mechanical integrity of column internals.
Regards