This is based upon hearsay rather than experience, but I understand it can take several months. If NATS have given you a start date you will be allowed to start at the college before it comes through though (but obviously you'll get kicked off pretty pronto if any major issues come up). I wouldn't worry about it too much - I'd be very suprised if there are any major problems that you won't already be aware off.