One would think that cable would have a higher bandwidth. ADSL is terrible for bandwidth no matter the speed. So your dl shouldnt affect you ul.
Maybe your new modem/router doesn't have very good antennas? I know some as mine come with 3.
i solved quite a few dead spits in the house by simply (cat6), to a AP. cheap and full speed coverage over the entire house.