I'm pretty sure now that this isn't our problem. I've found that the same thing occurs with Allegro's own test programs, apparently regardless of the environment they were compiled in (though I didn't try 64-bit versions). I think this must be an ALSA or PulseAudio issue.
