When you insert it, while it's booting, just keep hitting the "right" button on the player. If you manage to fast forward to the next song before whatever it is it's cranky about wedges it again, you're golden. If not, boot again.

I think every 3 alpha has done this for me.