The first thing today, I called TAP groundforce to find out what's going on with the bag. Was answered pretty much immediately by a woman who politely admonished me for not spending until midnight at the airport but nevertheless agreed to find if my complaint had been filed, which it had, and that there was no further sign of the luggage, as was to be expected. At least I got the reference number, after having spelled my name three times to her. Still, talking to her was as of yet the best part of this experience - at least she sounded efficient.
In any event, after breakfast we took off to see the city. I expect Sanna will post photos, so I'll link to those later. Navigation equipment worked brilliantly, despite a lack of tram line information. So, at least on foot and with public transportation it's good. In a couple of days we shall see whether that holds on the roads, too.
After returning to the hotel, again a call to the agency. This time on hold for 10 minutes, but they claim to have located the luggage and that it will be dispatched to my hotel this evening once their flight from Amsterdam lands. Good thing I told them we'd be leaving one day earlier than we are - otherwise they might have kept it until tomorrow morning. We shall see if their predictions hold true in a few hours. But first, a nice dinner and a drink somewhere.
Update: Wednesday morning, we received the bag, all in full order, thankfully. Nice to have all the necessities again.