If she's a new hire and is rocking the boat, can't upper mgmt just let her go within 90 days of being hired for no reason whatsoever - seems like someone who is a new hire that makes this much noise over spam will probably make a whole lot more noise down the road over other things. Mgmt at my company is pretty quick to get the "assimilation" process working with new hires, you pretty much know who will last past the probationary period and who won't. Granted this isn't something that every company does but it can't hurt to get upper mgmt involved so they are fully aware of what's going on.
Spam tends to get attracted to addresses that get lent out to the general public, has she been handing out her email addy to people she shouldn't be. Email addy's can also be harvested using several techniques but I'm sure with a new employee and new email address, the way it got out was because of her own actions.
Something else to consider is this: Outlook Express is a free product, you can only do so much with it. However that isn't the end of the road, you do have options: I think Cloudmark Spamnet from http://www.cloudmark.com offers a free trial product for Outlook Express, it's called Cloudmark Desktop v2.9x, works with Outlook Express v5 or 6, among it's benefits:
Installs quickly and requires no configuration,
No rules or lists to manage, blocks almost 100% of spam from reaching your inbox, blocks phishing emails to safeguard you against scams, etc. And no I don't work for the company, I tried it out in the past just to see how it worked and it did ok for me, I'm sure it would work for you too, the product isn't expensive either, you could always just purchase 1 license for her machine and if you think it's worth, purchase more in the future for other users.
You will know after installing it how effective it is for this user's mailbox. If they continue receiving porn spam you need to use a more powerful product (or maybe even change the email address altogether)
In any case, I wouldn't sweat it. If you're doing what you can with the limited resources you have available you can't be held liable for the spam getting through, we all get spam, heck I can't sue my employer for the spam that gets in my inbox, what are you worried about this new employee doing anyways - just because she's a manager doesn't mean she'll get you turfed.
Tell her that instead of being part of the problem like complaining all the time, ask her to be part of the solution, she needs to be careful who she hands out this email address to, she needs to stop subscribing to every offer the internet provides her with and to ultimately keep that email address as private as she would an unlisted phone number.
Another thing you can try is start using Thunderbird email client on her desktop instead of Outlook Express. Download the latest version & install it on her desktop, it should automagically import her exist Outlook Express settings and setup with no problems. Thunderbird has a great reputation as an email client, and it has built in spam filters which catch alot of the junk emails before they end up in her inbox. This is a free solution and it wouldn't be that hard to implement so what's the harm in testing this out. You have nothing to lose except for alot of spam email.
I wouldn't worry about false positives, the spam filter won't delete any emails, it will just forward those emails that it flags as possible spam and throw them into a junk mail folder, you can review this regularly (or better yet, the new employee can) and make sure that any legitimate emails are being caught.
But seriously, get upper mgmt involved and have them speak with her and have them let her know that whatever can be done is being done. If they don't like the situation as much as her, have them pony up the coin for some better software, free can only go so far especially when you're not even running your mail server and the service is provided by an ISP, place some responsibility on them for this.
... just my 0.02 cents, feel free to agree or disagree.