Final thought you don't have a wireless lan do you?
Change the encryption keys on all of them. Ensure they (and your firewalls / routers for that matter) can only be admined from the local domain and not remotely from the internet.
I agree with Roadki11 on this one - and hope we're right - he's doing it to make himself feel like a big man!
You're doing the worst job an admin can do at the moment, changing all the passwords.
It means you'll have issues for the next few days while you do things like changing the Exchange Service Passwords, Backup Operator (Veritas etc.) passwords, SQL passwords. Do you host your own website, do not forget that?
Users fortgetting their new passwords but at the end of the day what your doing is good practice when any admin leaves.
Only you know your network, next time your having a sit down and a cup of tea sit and think if I wanted to come into this network I would do it by......
The anonymous thing have a look at which computer / server the request came from. Usually its just systems things doing system stuff.
Good luck in your new found role,
Iain
P.S. Welcome to tek-tips!