Buying after short sale

I had a short sale of a home at the end of 2009 due to a divorce and was unable to sell the home through traditional means. I began talking with mortgage lenders earlier this year in an effort to position myself to buy another home in the future. I was told to start looking at homes and we discussed price ranges at the time. About a week ago, we found a home and made an offer which was accepted. The next day, my broker called and let me know I now needed 20% down due to the short sale. This created a small issue, but not a huge one and I was able to come up with the funding for the downpayment. My gut continues to tell me something is amiss, however and I talked to my broker a few days ago. I was told that I came back from the automated system as approved eligible, but that the underwriters may catch something else because the system isn't always sophisticated when determining short sale timing. The short sale is causing the main issue as my reserves, income, etc are not a problem. The broker suggested that we could work through the sellers and rent the property until eligible to close, which sounds pretty far fetched to me.
Long story short, I do not want to go so far down this path only to find out that I cannot be approved. Should I try another bank? Any suggestions are welcome.