Das könnte etwas damit zu tun haben, dass du laut Dokumentation Icons nur einmal nehmen darfst:
http://dev.openlayers.org/docs/files/OpenLayers/Marker-js.html
Im Beispiel dort wird “icon.clone()” verwendet , um mehrere gleiche Icons zu benutzen.