BGP with Maximum-paths

I need a clarification on the behaviour of BGP with equal cost path (maximum-paths 2)

I have 1841 Router with Dual leased line named my ISP named ISP-1. I was runnning BGP between my router(AS 500) & ISP-1 (AS100). Since the two links are equal cost, by using maximum-paths command i was loadbalancing the traffic. "show ip route" command was showing that destination was having two paths one via ISP-2 & another via ISP-1

I surrendered one of the link to ISP-1 and procured a new link from ISP-2(200) and running BGP as like previous configuration.

But after this inspite of "maximum-paths 2" command only one route is appearing in the routing table of my router.

Why & What is the meaning of this behaviour of the router when connected to different AS. Why it is not load balancing or taking multiple paths when connected to different AS. But it is working if the BGP peering is same AS