I've been there three times now - May 2010, September 2010, and August 2012. I am American, so not sure if it makes a difference. In 2011 there were some terrorist activities that caused the government to close the area to tourists. It's open now.
If you go with a European or American guide company you should be fine. If you want to go with a local company, and possibly save money, there's topsport travel, pilgrim tours, and 7 summits club. They're all fine and I or my friends have used all of these for their trips there.
I think the government offices (State Dept. etc) are a bit nervous in case terrorists strike again. If you have any other questions I can point you toward links to my blogs or my friends blogs if you want more info or pictures or travel details.