I think species validity should start as soon as the paper got officially accepted for publication (after being peer-reviewed) which is always the case when the journal publisher release it electronically. In the future, there will be more an more journals which will only publish in electronic form. In paleontology, this has already started with "Paleontologia Electronica". At some point the ICZN will have to acknowledge those as well.