So, if you keep only one test address, the one not working, and send a test email it does not arrive? (spam folder checked?) while if you send the newsletter for real, it is delivered?
This is very strange it seems a filter at provider level. If you use that address on the diagnostic panel what happens?