Basically when using the command /locate to have a coordinate of desert times is not 100% of the times that actually coordinates will take you to the temple, but in other places where they have structures but not that of the desert temple
Note: Possibly if it does not work the first time you should create other worlds and try again
Device: LG K10
Thank you for your report!
However, this issue has been closed as a Duplicate of MCPE-22305.
Please add a vote and any new information to the main ticket, which will be updated accordingly.
If you have not, you might like to make use of the search feature before making a new ticket, as it's likely that the issue has been reported already.
Quick Links:
📓 Issue Guidelines – 💬 Community Support – 📧 Feedback – 📖 Game Wiki