You shouldn't need more collateral then the difference between the two strikes of your spread, for example $500 for $5-wide spread.
But this may also depend on your broker and existing positions. Some brokers may simply have bugs in their margin calculations, or functionality (unable to determine that you'll end up with vertical spread).
Contact your broker and ask why you can't sell a call to create vertical spread.