When attempting multiplayer play on my HTC EVO (Android 2.3.5), others cannot connect to my server/world. HOWEVER, when my son hosts multiplayer on his Kindle Fire (unknown Android version, sorry), I can connect to him and we play just fine! This problem was first seen with 0.4.0, but the update to 0.5.0 did not improve anything.
A coworker also has an HTC EVO, and neither of us can connect to the other's world for multiplayer play.
MCPE-902
Cannot host Multiplayer on Android 2.3.5 (HTC EVO)
Resolved
Duplicate
0
His Kindle is a first generation, so (according to http://en.wikipedia.org/wiki/Kindle_Fire ) would have Android 2.3 (customized).