My wife tried to get an interview for a national insurance number and they told her that she would have to have proof that she was actually seeking work, such as, rejection letters. They just don't live in the real world, I mean, how many employers send out rejection letters to unsuccessful candidates these days. If you sent off a hundred job applications, you'd have much more chance of getting a job than of getting a rejection letter.
Iain.