There was a row in the sysmergearticles which had entries from previous publication. Soon after deleting that row, it started working. (posted the answer so it will be useful for...

Yes, you can do even to SQL 2000 subscriber. 2008 is backward compatible for last 2 versions.

Shiva