I would suspect maybe a new windows (xp) update that users are downloading that is probrably interfeering with your companys service.
And its apparently something that no other ISP is doing/using.
Is your serive dialup? or broadband?
May we know the name of the ISP?
Can we have a free broadband account if we fix it for you?