Looks like I found the reason for this issue. It is related to IPv6. After disabling IPv6, gnome-software does its job. Added comment on gnome's gitlab.