eBird does have reported sightings in the mountains above La Paz, less so around Lake Tititaca. That said, no location looks reliable and obviously sightings aren't the same as (good) photography! My guess is they're a bird that wanders far and wide looking for food in a pretty big landscape.
Perhaps find a local guide you can hire for a day? It's never bad to put some money in to the local nature economy.