Yeah, she'll need IE5 - 4.5 may not be able to handle the current crop of certificates, depending on the cipher in use.
But, it could be something simple like a corrupted stored certificate; in IE prefs there should be an option to clear stored certificates - clear them, as long as there's nothing else important there. Give it a try then. If it doesn't work, post back.