Typically distributions out of retirement accounts of any kind ARE taxable unless there's "basis" in the account - in which case some of the distribution would not be taxable - or the distribution is out of a Roth IRA. Do you know the reasoning behind the brokerage firm's statement?
