That sounds very odd. I would have assumed that futures brokers would encourage their customers to trade spreads because it reduces risk and adds commissions.
This thread has been very instructive. I would have simply assumed that any broker would extend spread margin offered by the exchange. So this is a good question to ask when looking for a futures broker.