Is it python3 and pip3 you've been trying to update also and not just regular python?

As said, look at abdusammads post too.