There's a step missing here: Once you have pushed a release to Sonatype's staging repo, you have to close that repo as described here:
https://docs.sonatype.org/display/Repository/Sonatype+OSS+Maven+Repository+Usage+Guide#SonatypeOSSMavenRepositoryUsageGuide-8a.ReleaseIt