I'm thinking it might have something to do with the underlying sound system, not necessarily Amarok itself. Does it take 30sec to stop playing a sound file with another music program? -- Amarok Takes 30 Seconds To Stop Playing Music After You Quit The Program https://launchpad.net/bugs/58537