From Running USA:
2011 USA 10 Mile champion, 46:46
2011 USA Half-Marathon champion, 1:02.17
2011 USA 15K champion, 42:58, personal record
2011 Great Cow Harbor 10K winner in a course record 28:18
2010 USA 15K champion
I don't see why his 1:01:39 is so surprising. It isn't much faster than his half-marathon win earlier this year, etc. And in terms of his improvement, people did point out he ran sub 30 (National HS record I think) in high school so he clearly has phenomenal talent pre any likelihood of drugs. We don't question every runner from Kenya or Ethiopia who runs high 1:01 (in fact we might say it is "not that notable" for them), so I don't think we should question this.
With that said, I do think that given the history, unfortunately any runner from Morocco has to have some level of suspicion. But given that he was born there, it is not out of left field that his coach & training are there.
I do support going somewhere else like China for a half so he is out of the limelight/pressure of a race in the US.