No mencionas qué versión de Premiere utilizas.  ¿Tu cámara graba en 16:9 nativo?
Una de mis cámaras es la JVC GY 5000, que se puede configurar para grabar en 4:3 o 16:9, pero la opción 16:9 no graba nativo (detalle que no me dijeron cuando la compré) por lo cual a la hora de editar en 16:9 tengo que escalar el vídeo para que se vea correctamente, con la consecuente pérdida de calidad de la imagen.

Estoy de acuerdo en todo.  Pero quizás lo que te han dado es un DVD con la grabación íntegra, pero no las cintas originales de la cámara.  Pregúntales por estas, y si ya las han borrado, que te pasen una copia de los AVIs originales (o el tipo de vídeo que hallan utilizado) a un disco duro ¡Suerte!

Gracias por compartir la información, [/color]rulotrapax[/color].  No te puedes ni imaginar las horas que he estado buscando la solución, tanto por internet así como pruebas físicas, y llamadas al distribuidor oficial de JVC.  De hecho, me he registrado precisamente en este sitio para agradecértelo, y si gente como tú es la que está en este sitio, seguro que vale la pena visitar amenudo.