System wont boot after Time Machine restore

OK, so I bought a new 500gb hard drive to replace my 200gb that came with my MBP. The backup was from the same machine, just a different hard drive. The restore said it completed successfully, but when it boots it boots and and the screen just stays blue.
Now I did the restore using my new Macbook Pro System disc to do the restore. The backup is 10.6.4. Can anyone provides me with some assistance.