Having a phone line does not automatically mean you should have internet. Best example of this to explain is: There are 1000s of people who live out in the county areas outside their city limit who have phone service, but no internet access.
The fact you had ATT DSL service capability at your home, but don't now, is not surprising to hear. ATT has been phasing out DSL and replacing it with ATT U-verse high speed internet. At the time ATT replaced my DSL with Uverse (in 2016), I was told that the phase out date of completion was supposed to be 2020. In areas where they were not replacing with Uverse they were supposedly going to keep the DSL in place however (this per the technician who installed mine). So it's odd your location got completely snipped from DSL but not replaced with Uverse, but only ATT can tell you why that would happen IF that's what happened at your lcoation.
When you talked to ATT did you not ask them why they stopped DSL service? Did you ask them did they have any alternative suggestions for you for getting high speed internet? If you didn't ask any of these questions, I would suggest calling back. The customer support rep you get on the phone this time may be more knowledgeable (and helpful) than the other. But ask them specifically about ATT Uverse too and see if that is available at your location. Uverse is very very fast. I thought DSL was fast, but for me Uverse is MUCH faster.
If ATT can't provide you its Uverse package, and when you ask if there are any alternatives they can provide for you and if they say there are none, then you should call your city hall and ask what companies are providing internet service to your location. Before signing up for anything they tell you, be sure and do some research on the companies first to make sure they are not as bad as Hughes Net.
A friend of mine lives way out in the county and has no internet access so he signed up for internet services thru his cell phone provider Verizon. He says it's not lightning fast, but it's NOT turtle slow either. So that's another option to consider.