Until recently, I was with AOL + Broadband and can confirm that the two will work together. Same modem as well. Although this doesn't answer your question directly, at least you know it should work.
Have you been into the options of IE and lowered the security settings to medium? I know this is basic, but need to start somewhere. j.