i had the same problem in my moto x using play music and i had already checked the tags on the computer too. To solve it, i just downloaded from play store a tag editor app and the songs that were in the incorrect order i just saved them once again and it worked perfectly. Hope it works for you...