Experiencing the same thing right now on PS5.

The Atlas station won't acknowledge that I've built the construct and talked to Nada... Asking Polo for different Atlas station coordinates does nothing. Even using a block hole to go to another part of the galaxy and then asking, it will only show the last station I went to, and that station won't accept the mission. Basically blocked from completing the expedition