IP bonding? bah. just install a modem, doesn't even need to be an internal modem.

windows will try and use a dialup before lan.

Do keep in mind that blocking access to IM services has been a goal of many many companies and IT departments. They are very good at it. They are also probably logging what attempts there are.