This is an obvious question, but have you checked to make sure the DN isn't actually forwarded to voice mail (forward all voice mail check box not checked on the line)?
If it hasn't been manually forwarded, what happens when you call the DN from CUCM (not from the remote CME site)? Does the phone ring or go to voice mail?
Bill