Please find the SQL error log on the rebuilt node and have a look at what it says. Providing the service is getting started at all, there should be a note in there about why the service did not start up.
You can post the error log here if you're not sure how to interpret the entries.
Gail Shaw
Microsoft Certified Master: SQL Server, MVP, M.Sc (Comp Sci)
SQL In The Wild: Discussions on DB performance with occasional diversions into recoverability
We walk in the dark places no others will enter
We stand on the bridge and no one may pass