I can duplicate the issue 100% of the time. Make sure the check is in the box by a big margin. Make sure there is visible space between the check and corner marks. When I make the check only fill 3/4 of the box, it works every time.
I was trying to deposit two checks using the Bank of America app. No matter what I tried, it wouldn't accept the images, saying it was either too dark or that all corners were not in frame (neither was true). I tried 10 times with one check (even more because I had to retake the back of the check 100 times because it wouldn't focus properly) and 5 times with the other. Then I dusted off my S4 and deposited both on the first try.
There's nothing wrong with the S5 camera, and the preview images looked fine. Anyone else having an issue?
The key to solving the problem is lighting and distance. I just had the same problem with a new Verizon One M8 after NEVER having an issue with my T-Mobile MyTouch or One S. What I ultimately tried with the One M8 is pulling back and centering the check so it's smaller -- almost filling only 40% of the frame on the Bank of America photo crop marks. I believe this is because of the higher resolution of the new cameras. I also used the same desk lamp to flood light on the check, but I ALSO turned on the flash. At that distance, the camera somehow took a clear photo and the B of A app accepted the check. I then tried the same thing with a smaller check I wrote to myself. Used the same basic distance out from the check (a smaller image than I would ever imagine it would accept). Lamp flooding the check AND flash on -- no problem. Try these tactics and see if it works for you. Maybe we're sending more pixels than the B of A app can handle.