I think you may have two different things going on.
The connect to a computer notification seems to be a bug going around on the note 10/+. I've a lot of posts here and on Reddit with users experiencing the same thing (including myself).
For the missing network icons, do you have Goodlock...