Consider the following m3u file:

jon@local:~/music$ cat Buena\ Vista\ Social\ Club-World\ Circuit\ -\ Nonesuch.m3u
Buena Vista Social Club/World Circuit - Nonesuch/01-Chan Chan.mp3
Buena Vista Social Club/World Circuit - Nonesuch/02-De Camino a la Vereda.mp3
Buena Vista Social Club/World Circuit - Nonesuch/03-El Cuarto de Tula.mp3
Buena Vista Social Club/World Circuit - Nonesuch/04-Pueblo Nuevo.mp3
Buena Vista Social Club/World Circuit - Nonesuch/05-Dos Gardenias.mp3
Buena Vista Social Club/World Circuit - Nonesuch/06-¿Y Tú Qué Has Hecho?.mp3
Buena Vista Social Club/World Circuit - Nonesuch/07-Veinte Años.mp3
Buena Vista Social Club/World Circuit - Nonesuch/08-El Carretero.mp3
Buena Vista Social Club/World Circuit - Nonesuch/09-Candela.mp3
Buena Vista Social Club/World Circuit - Nonesuch/10-Amor de Loca Juventud.mp3
Buena Vista Social Club/World Circuit - Nonesuch/11-Orgullecida.mp3
Buena Vista Social Club/World Circuit - Nonesuch/12-Murmullo.mp3
Buena Vista Social Club/World Circuit - Nonesuch/13-Buena Vista Social Club.mp3
Buena Vista Social Club/World Circuit - Nonesuch/14-La Bayamesa.mp3

When fed this file audacious responds thusly:

jon@local:~/music$ audacious Buena\ Vista\ Social\ Club-World\ Circuit\ -\ Nonesuch.m3u

** WARNING **
Audacious has detected that your ALSA device has a broken timer.  A workaround
is being used to prevent CPU overload.  Please report this problem to your
Linux distributor or to the ALSA developers.

unix-io: Cannot open /home/jon/music/Buena Vista Social Club/World Circuit - Nonesuch/07-Veinte Años.mp3: No such file or directory.
unix-io: Cannot open /home/jon/music/Buena Vista Social Club/World Circuit - Nonesuch/06-¿Y Tú Qué Has Hecho?.mp3: No such file or directory.

Please ignore the WARNING it is unrelated to this bug and does not cause me any problems. In this instance song #1 in the m3u file is playing now.

Now consider the following m3u file:

jon@local:~/music$ cat 近藤\ 浩治-ゼルダの伝説　25周年　オーケストラコンサート　スペシャルCD.m3u
近藤 浩治/ゼルダの伝説　25周年　オーケストラコンサート　スペシャルCD/01-ゼルダの伝説 25周年　シンフォニー.mp3
近藤 浩治/ゼルダの伝説　25周年　オーケストラコンサート　スペシャルCD/02-カカリコ村 ～ トワイライトプリンセステーマ.mp3
近藤 浩治/ゼルダの伝説　25周年　オーケストラコンサート　スペシャルCD/03-風のタクトメドレー.mp3
近藤 浩治/ゼルダの伝説　25周年　オーケストラコンサート　スペシャルCD/04-ゲルドの谷.mp3
近藤 浩治/ゼルダの伝説　25周年　オーケストラコンサート　スペシャルCD/05-大妖精のテーマ.mp3
近藤 浩治/ゼルダの伝説　25周年　オーケストラコンサート　スペシャルCD/06-トワイライトプリンセスメドレー.mp3
近藤 浩治/ゼルダの伝説　25周年　オーケストラコンサート　スペシャルCD/07-ゼルダの伝説メインテーマ.mp3
近藤 浩治/ゼルダの伝説　25周年　オーケストラコンサート　スペシャルCD/08-「スカイウォードソード」女神の詩.mp3

Fed to audacious we see this:

jon@local:~/music$ audacious 近藤\ 浩治-ゼルダの伝説　25周年　オーケストラコンサート　スペシャルCD.m3u
unix-io: Cannot open /home/jon/music/è¿è¤ 浩治/ã¼ã«ãã®ä¼èª¬ã25å¨å¹´ããªã¼ã±ã¹ãã©ã³ã³ãµã¼ããã¹ãã·ã£ã«CD/01-ã¼ã«ãã®ä¼èª¬ 25å¨å¹´ãã·ã³ãã©ãã¼.mp3: No such file or directory.
unix-io: Cannot open /home/jon/music/è¿è¤ 浩治/ã¼ã«ãã®ä¼èª¬ã25å¨å¹´ããªã¼ã±ã¹ãã©ã³ã³ãµã¼ããã¹ãã·ã£ã«CD/04-ã²ã«ãã®è°·.mp3: No such file or directory.
unix-io: Cannot open /home/jon/music/è¿è¤ 浩治/ã¼ã«ãã®ä¼èª¬ã25å¨å¹´ããªã¼ã±ã¹ãã©ã³ã³ãµã¼ããã¹ãã·ã£ã«CD/01-ã¼ã«ãã®ä¼èª¬ 25å¨å¹´ãã·ã³ãã©ãã¼.mp3: No such file or directory.
unix-io: Cannot open /home/jon/music/è¿è¤ 浩治/ã¼ã«ãã®ä¼èª¬ã25å¨å¹´ããªã¼ã±ã¹ãã©ã³ã³ãµã¼ããã¹ãã·ã£ã«CD/02-ã«ã«ãªã³æ ï½ ãã¯ã¤ã©ã¤ãããªã³ã»ã¹ãã¼ã.mp3: No such file or directory.
unix-io: Cannot open /home/jon/music/è¿è¤ 浩治/ã¼ã«ãã®ä¼èª¬ã25å¨å¹´ããªã¼ã±ã¹ãã©ã³ã³ãµã¼ããã¹ãã·ã£ã«CD/03-風ã®ã¿ã¯ãã¡ãã¬ã¼.mp3: No such file or directory.
unix-io: Cannot open /home/jon/music/è¿è¤ 浩治/ã¼ã«ãã®ä¼èª¬ã25å¨å¹´ããªã¼ã±ã¹ãã©ã³ã³ãµã¼ããã¹ãã·ã£ã«CD/05-大å¦ç²¾ã®ãã¼ã.mp3: No such file or directory.
unix-io: Cannot open /home/jon/music/è¿è¤ 浩治/ã¼ã«ãã®ä¼èª¬ã25å¨å¹´ããªã¼ã±ã¹ãã©ã³ã³ãµã¼ããã¹ãã·ã£ã«CD/06-ãã¯ã¤ã©ã¤ãããªã³ã»ã¹ã¡ãã¬ã¼.mp3: No such file or directory.
unix-io: Cannot open /home/jon/music/è¿è¤ 浩治/ã¼ã«ãã®ä¼èª¬ã25å¨å¹´ããªã¼ã±ã¹ãã©ã³ã³ãµã¼ããã¹ãã·ã£ã«CD/08-ãã¹ã«ã¤ã¦ã©ã¼ãã½ã¼ãã女ç¥ã®è©©.mp3: No such file or directory.
unix-io: Cannot open /home/jon/music/è¿è¤ 浩治/ã¼ã«ãã®ä¼èª¬ã25å¨å¹´ããªã¼ã±ã¹ãã©ã³ã³ãµã¼ããã¹ãã·ã£ã«CD/07-ã¼ã«ãã®ä¼èª¬ã¡ã¤ã³ãã¼ã.mp3: No such file or directory.
unix-io: Cannot open /home/jon/music/è¿è¤ 浩治/ã¼ã«ãã®ä¼èª¬ã25å¨å¹´ããªã¼ã±ã¹ãã©ã³ã³ãµã¼ããã¹ãã·ã£ã«CD/02-ã«ã«ãªã³æ ï½ ãã¯ã¤ã©ã¤ãããªã³ã»ã¹ãã¼ã.mp3: No such file or directory.
unix-io: Cannot open /home/jon/music/è¿è¤ 浩治/ã¼ã«ãã®ä¼èª¬ã25å¨å¹´ããªã¼ã±ã¹ãã©ã³ã³ãµã¼ããã¹ãã·ã£ã«CD/03-風ã®ã¿ã¯ãã¡ãã¬ã¼.mp3: No such file or directory.
unix-io: Cannot open /home/jon/music/è¿è¤ 浩治/ã¼ã«ãã®ä¼èª¬ã25å¨å¹´ããªã¼ã±ã¹ãã©ã³ã³ãµã¼ããã¹ãã·ã£ã«CD/04-ã²ã«ãã®è°·.mp3: No such file or directory.
unix-io: Cannot open /home/jon/music/è¿è¤ 浩治/ã¼ã«ãã®ä¼èª¬ã25å¨å¹´ããªã¼ã±ã¹ãã©ã³ã³ãµã¼ããã¹ãã·ã£ã«CD/05-大å¦ç²¾ã®ãã¼ã.mp3: No such file or directory.
unix-io: Cannot open /home/jon/music/è¿è¤ 浩治/ã¼ã«ãã®ä¼èª¬ã25å¨å¹´ããªã¼ã±ã¹ãã©ã³ã³ãµã¼ããã¹ãã·ã£ã«CD/06-ãã¯ã¤ã©ã¤ãããªã³ã»ã¹ã¡ãã¬ã¼.mp3: No such file or directory.
unix-io: Cannot open /home/jon/music/è¿è¤ 浩治/ã¼ã«ãã®ä¼èª¬ã25å¨å¹´ããªã¼ã±ã¹ãã©ã³ã³ãµã¼ããã¹ãã·ã£ã«CD/07-ã¼ã«ãã®ä¼èª¬ã¡ã¤ã³ãã¼ã.mp3: No such file or directory.
unix-io: Cannot open /home/jon/music/è¿è¤ 浩治/ã¼ã«ãã®ä¼èª¬ã25å¨å¹´ããªã¼ã±ã¹ãã©ã³ã³ãµã¼ããã¹ãã·ã£ã«CD/08-ãã¹ã«ã¤ã¦ã©ã¼ãã½ã¼ãã女ç¥ã®è©©.mp3: No such file or directory.

In this instance there is no song currently playing and the play button only causes the errors to repeat. Am I creating my m3u files incorrectly?