That's interesting sallyanne. I'd always assumed there are ways round it, because technically any EU passport holder has the right to work here and as there is a mutual agreement between the countries, the lack of a number should not prevent you working here legally.
Mine took about 6 months to come through too and yes the system is a complete pain. I'm looking forward to having to renew it soon.
Many congratulations on getting a job anyway, and I hope you enjoy your time here.