For caller ID check your messages via "debug ccsip messages" to see if you are sending it, work with the provider to see which field they expect to see it filled in.
For quality issue, definitely sound like luck or misconfiguration of QoS and/or lack of CAC. What are you doing on QoS front and CAC?
Chris