To be fair....you set an expectation at the beginning of this relationship.
You flat out told him you don't talk to or date guys who are still friends with their ex-girlfriends. He apparently agreed because he continued on the same path of pursuing you. NOW all of the sudden, your expectation of him has become an issue? That sounds to me like he lied to you at the beginning then if he said he wasn't talking to or in contact with any of his ex-girlfriends.

Whether or not I think it's a little ridiculous to have that rule (and I do).....you set an expectation at the beginning of your friendship, relationship, etc and he's already violated it. The "you aren't even dating yet" is definitely the right reaction....but pointed in the wrong direction. Yes, you aren't dating yet and he's already decided to blow off a request you've made of him. Sounds like you have a decision to make, was this really that big of a deal or did he upset a core value you have?