I'd have to see the newsletter but if there are ANY links in the letter then you will likely get labeled as a phisher or spammer.
Rather than send out a heavy graphic laden email why not a plain text link to your updated online newsletter?
Bob
Not sure if this is the appropriate place to post this questions, but I just started a newsletter yesterday and my emails are getting flagged for phishing by live, hotmail, and bellsouth.
I'm concerned it may be an issue with how our programmers have built our emailer to dispatch newsletters. Is this a possibility?
Any thoughts would be helpful.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic