I wouldn't sweat it too much. As long as there is a voicemail, it will be time-stamped, and that's not a no-show. From my experience, they're pretty understanding about that kind of thing. A friend of mine actually cancelled a couple days before the interview with no explanation, and then later on called back and was given another interview date.