I don't know what specifically did it, but after I...

# spring

[Czar]

I don't know what specifically did it, but after I removed/added/cleaned/reset/deleted/purged/removed/added the repositories, build, cache etc. it started working and I got rid of libs-milestone, this time everything resolved without it.
SPR-16008 is still an issue though although easily worked around.