インターネット接続の契約はしているが、インターネットからサーバーインスタンスへのSSH接続ができません。

インターネットゲートウェイやロジカルネットワークなどにおいて、SSH接続を拒否するような仕様はございません。

インターネットからのSSH接続が失敗するよくある原因としては、下記があります。
・接続先となるサーバーインスタンスにおいて、SSH接続のための設定ができていない
・Managed Firewallにおいて、通信を許可できていない
・インターネットゲートウェイにおいて、ルーティング設定が正しくない

それぞれの設定方法につきましては、下記リンクをご参照ください。
クイックスタートガイド – Webサーバー(シングル構成:CentOS版)
チュートリアル – Managed Firewall / Managed UTM