I opened a new biz last august. 2-3 months before that, I had to apply for biz loan, equipment loan, etc and it took its toll on credit. I managed to get an ink bold and amex biz gold. Around december, applied for ink plus and citi aa biz mc. Was rejected by both. Applied again 4/2015 for citi aa biz and united mp biz and approved.
I recommend u try in 6 months.