yaoさん、おはようございます。

＞今回、初めて投稿させていただきます。
＞
＞これまで汎用機で開発していて
＞最近ＰＢをはじめました。
＞
＞この間、
＞コンパイル（プロジェクトの構築）が正常に終わっても
＞生成されたＥＸＥがちゃんと動かなくて
＞もう一度コンパイルしなおしたＥＸＥで実行するとちゃんと動く
＞なんてことがありました。
＞
＞これはコンパイルしたパソコンが不安定だったりしたからとかで
＞小型機の開発とかでは一般的にありがちなことなのですか？
＞
私のつたない開発経験では、実行ファイルのサイズが大きいと実行ファイルが
変に生成される事がありました。

うろ覚えですが、実行ファイルに関して推奨されるサイズがあります。

あまりにも大きい場合は実行ファイルの分割を考えたほうがいいかもしれません。
ちなみに、私は１メガバイトを越えると実行ファイルの分割を考えます。