Looks like your doing everything that I would advise. Spamdetector.update@verizon.net is more so when your sending and the outgoing spam filter is catching it from what I understand from when I had this problem a while ago.
I would suggest the safe senders list if that helps you get your email in the inbox for the customer's