The first thing I would do is verify with your provider that they are sending clid in. Here is what I see in the debugs:
get_fxo_caller_id:Caller ID receive failed. parseCallerIDString:no data
This implies that either you aren't receiving clid from your provider, or there is some sort of noise on the line when the clid is being presented. A pcm capture would verify this.