UserAgent: Mozilla/5.0 (X11; CrOS aarch64 10575.58.0) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/67.0.3396.99 Safari/537.36
Platform: 10575.58.0 (Official Build) stable-channel elm

Example URL:

Steps to reproduce the problem:
1. Reboot Android phone
2. Activate hotspot
3. Try to connect to it

What is the expected behavior?
The network is found and a connection is made

What went wrong?
Nowadays often the network is not found, sometimes several reboots of Chrome device or phone makes it back available

Did this work before? Yes About one or two months ago

Chrome version: 67.0.3396.99  Channel: n/a
OS Version: 10575.58.0
Flash Version: 30.0.0.113 

I switched Chromebook in the mean time, but my father who bought my Chromebook Flip now also experiences reliability issues with Android internet sharing.