Less questionable and more a different quality of immortality. That would put them on par with elves. /With/ proper maintenance, and barring accidents or physical trauma, immortal. Ie best case scenario.
The only reason I keep a question mark next to it is that the theoretical immortality of droids raises some questions. Mainly, where are all the ancient droids? Droids are mass produced across the galaxy, with millions (if not billions) rolling off the assembly line each month. We're talking about mass-produced sentient machines with a potentially indefinite service life, so why aren't there more droids that have been passed down as heirlooms through the centuries in families? It implies that droids have an astronomical mortality rate, which suggests to me that either droids are far less durable than we've assumed, or obsolescence is still a significant factor despite the technological stagnation of the Star Wars universe.
As a real-life computer tech I can say that it's very common for it to be more cost-effective to buy a new PC than to upgrade/repair an old PC. Droids are probably the same.
So you have a J3 astromech droid. It's about 20 years old and has served faithfully but it has a bad motivator. Dynamic Droids stopped manufacturing the J3 series 10 years ago and the J4 motivators are not compatible. There are J3 motivators out there, but the unused models are held by collectors charging thousands of credits for them because they're rare. You can dig through a scrapyard to find a used one, or scavenge one out of a different J3 droid, but who knows how long that motivator will last?
Meanwhile, for only 1,000 credits more than the cost of an unused J3 motivator you can buy a J4 droid. It comes with a 5 year warranty, can calculate hyperspace routes in half the time, and has a patented new plasma torch that can weld with less smoke and scorch marks. And Manny's Droid Shop has them on sale! Sorry J3, you're going to the junker who will give me a handful of credits for the scrap value.