I was 60 days from EUC submission and opened a ticket. Got an e-mail that basically said that another dept was waiting yet another dept (no specifics). I politely e-mailed back if they could check specifically what was the second dept waiting on. The next week (about 4 business days) I got EUC cleared.
It appears that if you land on the 'wrong desk' it sits. People who bid and won on lots the same day, at the same site, had EUCs in less than 45 days for first time EUC.
Others have mentioned the same procedure.. long wait, call DLA and submit a ticket and BAM! insta-EUC.
Sounds like if your EUC ends up on 'the wrong desk' you wait. Evidently DLA knows exactly what desk that is