From what I understood, OP is having trouble registering the devices.
Anyway, Cisco 79XX phones are probably the most challenging phones to get to work with SIP as they were built for SCCP.
@stperin, are these phones flashed to use SIP?
In the asterisk console run:
pjsip set logger on
Try to register, upload the output to pastebin.com and post it here.