I'm next door in France, but I think you'll find that over here in general, things take as long as they take. That's not so bad when you look at the mess over in the US Immigration Service at the moment - thanks to a huge increase in fees last year, they were swamped with applications just before the deadline, and they're still working their way through the backlog.

Three to six months is not an unreasonable length of time for a visa application to take anywhere in Western Europe. It depends a bit on the job category you'll be in and your company's experience in working in Spain. But your coordinator isn't being coy with you. It's tough to predict just how long these things will take.
Cheers,
Bev