The only thing I can think of is extension mobility? what version of CM?
"I managed to log into their CM System?"

by telnet?
First yes, only One Mac per phone, you can not have duplicates. Also I don't know what a 2581 ISR is but is it a router? Why would reloading that fix the call manager or even have anything to do with the phone configs? just my questions.