> パラメータに関してですが、いちおうメールの送信は正常に出来てはいますので、

なるほど。Net::SMTP.startのブロックは正しく動いてると。

> >>611 で「メールと組み合わせず、まず表示だけやってみたら？」とのことだったので、
> 「表示だけなら出来てますよ」と回答したつもりだったのですが…。

いえ、それについてはこちらが早とちりしたかも。うん、了解。テスト了解、その次の話。

一般的に、エラーメッセージを得たら、それをコピーしてそのままぐぐりって学ぶのが正解。
Premature end of script headersでぐぐったらいっぱい情報を得れると思う。

　メッセージの意味
　cgiプログラムがContent-Type ヘッダを出力する前に終了した

だから、メール送信をさせようとしたときも、なんらかの出力をして、
そのうえでスクリプトが終わるようにしないといけないんでは？　という話。