I've never had problems with CDP before but I just got a new [old] router (cisco 2620 11.3(2)) that will receive and display its cdp neighbors just fine but none of its neighbors see it via cdp.
Results that may be inaccessible to you are currently showing.
Hide inaccessible results
Feedback