Investors & landlords

My current stockbroker sold one of my stocks last year that I bought thru a different broker in 2013. The 1099-B form shows it without cost basis and I'm afraid the IRS will charge me income tax for the entire proceed. Neither I nor the old and current stockbrokers are able to find the cost basis for it. Any idea what to do in this case?