問題解決?

色々調査、試行錯誤した結果、VisualStudio.NET2003の

ツール>オプション>プロジェクト>VC++ディレクトリ>Win32/実行可能ファイル

  • $(VCInstallDir)bin
  • $(VSInstallDir)Common7\ide

のパスを追加することでVC++のプロジェクトのビルドが可能になりました。
Symbian側も全部動くようになったので、解決方法としては問題無さそうです。

NokiaSDKを入れたとき(もしくは一回アンインストールしてるのでその時)に
このパスを消された可能性が高いです。コワイコワイ

あと、なぜか他の設定項目も

(ほにゃらら)bin

等のように頭に$が無いのでこれも修正。(試したら$なしでは展開してくれないみたい)