There should not be any problem. The following debug may help you to figure out where the problem is:
debug modem
debug callback
debug chat
debug ppp neg
If you are using AAA, then add "debug aaa authent" and "debug aaa author", too.
You might try collect the debug for a successful callback, and then for a failed callback, and see if you can find the difference in the debug that may explain the failure.