I am having the exact same problem today! Previous and ending balance are correct and I cleared all auto selected transactions to start fresh and it automatically starts me off with a difference. Did you find out where the problem was? I'm desperate and need to get my account reconciled asap!
