[Darnisg]

So when people say that The Buddha remembered past lives when he was "still under the illusion of self", is that false?

The Buddha remembered past dwellings (not past lives) and he advised his disciples to consider any past recollection as merely a recollection of the aggregates - not self and not belonging to a self.