iPhone Music app: music with an iCloud status of Uploaded can't be played?
The problem should be in iTunes on your PC.

Since Apple Music couldn't find any matching, iTunes Match should automatically upload your song, only if they are matching the specifications. They are found in the section "About file formats"