I have followed this tutorial exactly http://drupal.org/node/1002852 to create a node type with geocoding. I have a default install of openlayers, openlayers_geocoder. Geocoding appears to be working when editing/saving the node, however the marker (or polygons) do not appear on the node's map.
I have gone through this same problem.
I believe this is happening to you, because you did not set the Openlayers Data Overlay on Views.
And if you did, you did not selected/activated it on your Openlayers preset:
And if you did, you did not map the fields on the openlayers data overlay display settings: