When you go to services is the DHCP service stopped? or any other services stopped that should be running?
Did you try to recreating the scope...note in doing so you will need to recreate the scope options and any exlusion...so if you do this becareful. So make sure you copy this info down.