Who is your sip carrier?
Do they require registration? or is it done by some other method?
You say you added user name, password, and domain, but you didn't say where. Was it in accounts>gateways? or somewhere else?
Sorry for answering questions with questions, but sometimes that's the best way...