So, I found a way around it. All of our attachments are usually PDF, so instead of 'Not' I changed it to:

If sName Like "*.pdf" Then

So it only picks up on the PDFs and ignores everything else However... I'm still not sure why the multiple condition for Or didn't work??