In my experience within the UK graduate market I find that recruiters for larger companies usually give very frank and honest reasons for not hiring you.
I moved from the UK to San Francisco a few years ago, and everything is very different. An attempted startup, whether successful or not, is almost always seen as a good thing here.