Which one? The one that says "Skype Down" or the tabloid one that screams "Skype DOWN: Microsoft messenger and video chat app NOT working across the GLOBE"?
The problem isn't that the subject line sounds spammy, it's that the spam mails try to sound legitimate. This may in turn create problems for actually legit messages.
Maybe putting the scraped password in the subject line catches the recipients' attention.