Just as a follow up, we ended up sending the phones back.

We tried setting the phones manually with no luck. Option 125 was being used, but the phones didn't even get as far as getting an address from the system so we ended up just swapping them out with new phones.

Thanks for the help guys.