I'm not sure you will be able to do much about this. The way the geocoder works is as such.
You're road data has ranges on both sides of the road say 2-10 (valid addresses being 2, 4, 6 ,8, 10) and 1-9 (valid addresses being 1, 3, 5, 7, 9). If you have an address like 4 North Main St the geocoder will find the percentage along the centerline on the correct side. In the example I stated it would put the address point 33% along the side of the road with address ranges 2-10. Does this make sense?
You would have to modify your road centerline data to reflect the exact values that addresses are capable of being along the centerline. This can be a very cumbersome task because a lot of ranges are theoretical.
If you have parcels for each plot, you could use the tool polygon to point. This will create a point in the geographic center of your polygon. This may be a faster way to create address points.
-Steven