[zebra 22906] (Not So) Full Routes from Two BGP Peers

I'm attempting to receive full Internet routing tables from two
different BGP peers.  I'm running Zebra 0.95a on a Dual Core Opteron
with 2GB of RAM running Linux 2.6.16.16.

>From one provider I currently see 188086 prefixes, which seems to be
about right.  But the other is only showing 13019.  A quick review of
the received routes from the provider that is coming up short seems to
show that it is only giving me routes that have an AS path no greater
than two hops beyond their own system.  That is to say the only routes
I'm getting from them, have path of three or less AS numbers.

The provider that is working correctly is a traditionally configured
eBGP neighbor.  But the one that is not behaving as expecting had to be
configured with "ebgp-multihop 2" as the router most directly connected
to mine does not have the memory to store the full table.

I really don't think I have any issues with my config, or with Zebra.
But the provider also feels they have no issues with their config, nor
their Cisco.  So they have asked if I could inquire if anyone has seen a
problem like this before.

Thanks for your time,
Chris