1.) Qual aplicativo você usou para gravar a imagem no usb-stick? Existem vários programas lá fora (xboot, linux live usb criador, unetbootin, etc), dê uma olhada neste site para mais: link
2.) Você já tentou outra distribuição Linux também?
3.) Você baixou a versão correta (32 bits / 64 bits)?