The SQS Queue has the correct permissions (Principals Everybody, Actions SQS:SendMessage, ForAnyValue:ArnEquals <mySNSTopicARN>)
I have even tried setting up from scratch, a new SNS and new SQS but that SQS does not receive the SNS messages either even though status is "confirmed" (I used the console Queue Actions -> Subscribe Queue to SNS Topic).