Similar issue here -- bought on Steam, my Factorio account
claims to be linked to my Steam account, but I can't browse
for Multipl.ayer servers as my Factorio account is marked
as not owning the game.

Spent a while looking around for any instructions on how to
get that linkage between Factorio and ...