pues a mí si me funciona

: para empezar, el label no tiene que saltar u ocupar una línea entera. El código correcto para un input con un label es el que te dí anteriormente... estás seguro que no tienes ningún <br /> entre label e input?? o talvez una etiqueta <div> o <p>, chéca también en el validador...
saludos