We allso had issues with N9 & Exchange 2010 combination. Try if this helps: Server Conficuration -> Client Access -> Exchange ActiveSync -> Properties -> Authentication -> "Client certificate authentication:" switched to "Ignore client certificates".
Just to test is that switch making the problem for N9.