Are you manually adding the phones to callmanager or are you using auto registration? The most common issue when you see "Registration Rejected" is when you add the phone manually and put the wrong phone model in for the phone that you are trying to add. Be carefull there are phones that are for example 7941G and 7941G-GE the GE would matter when adding the phone.
HTH
Please rate helpfull posts