Are you using the style that Brad has posted or the one I have posted? Are you on 10.1 or an earlier version? And the way I read your post, the only issue is with the 'NE' directional? Extremely odd...
Maybe Brad (or others) have some insight. I can successfully use all directionals--in 10.0 as well as 10.1.
There isn't an extra space in your prefix data field for the 'NE' by chance? (i.e. ' NE' instead of 'NE' )
Annie, I know this is not the kind of response you would like. But ESRI is planning to have a Sub-Unit capable Geocoder available at 10.3; I had the opportunity to meet with them at the UC and they are making a serious effort to have this functionality in place.
When you pass in an address without a unit designator to the get candidates method, addresses having a unit are ranked the same as an exact match without a unit. This effectively means that the geocoding operation does not perform correctly for any location having secondary addresses (has units) AND a primary address (no units), such as an apartment building with a office at the primary address.