yes, this is spam coming from malicious Skype users so you can't really stop that.
But SEP doesn't appear to be detecting the executable so submitting it was the right thing to do.
You should consider blocking the URLs or at least very least warning the user(s) about what is going on.
BTW, the links to the exe's appear to have been taken down from the 4shared site they were hosted on.