I wonder if your landlord tried to do an ACH pull based on the check? Some places will try to convert your check to an ACH pull and that won't work with BB. That might explain the account not found message. I have seen this as a possible explanation for other "rejected" BB checks reported on other forums (which interestingly enough were also rent checks).