I just had the exact same problem with my credit union account. I entered both very carefully, several times, and got the same response for both:
" The [routing/account number] does not match. Please re-enter"
These are the same numbers I have used for several years.
