You are using 000000 (6 zeroes) as the passkey, right?
Shimano says it helps if you disable Wifi (on your phone) when trying to connect to the wireless modules.
I've
never needed to do this, but it's worth a shot
When I had the MT800 on my bike I placed it on the other side of the stem by the way - that seemed like a better place to me.