If an email of less than 70 characters goes through, I don't see how this would be a router/firewall issue.

How did you determine 70 characters (must have been a lot of trial and error)?

What error messages are you seeing when the email is rejected?