Try configuring "caller-id alerting ring 2" against the FXO voice-port. This will resolve the issue where the telco is only providing the caller ID after initially ringing the phone and then "shut" and "no shut" the port. If that does not work can yo...
Use a translation pattern (*67.91XXXXXXXXXX, *67.9XXXXXXXXXX) instead of a route pattern and set the Calling Line ID Presentation and Calling Name Presentation to Restricted and discard digits as necessary. That's how I have it working on CM 7.13.