クレジットカードの登録をしたにも関わらず、Herokuでメール送信するためのアドオンSendGridを追加することができませんでした。2回ほど同様の事象が発生し、Herokuに問い合わせたところ異なる返答が返ってきたため、記録しておきます。
#発生した事象
2018年2月、2018年4月にHerokuのアプリにSendGridを追加しようとした際に同様の事象が発生。

$ heroku addons:create sendgrid:starter
Creating sendgrid:starter on ⬢ ******app... !
 ▸    The account "*****@gmail.com" is not permitted to install the
 ▸    sendgrid add-on at this time. If you believe this is an error please
 ▸    contact support and reference ID **************
 ▸    when opening an ticket.

要するにherokuアカウントのSendGridをインストールする許可がされていない。もしエラーだと思うならサポートに連絡してみてとのこと。

#Herokuの対応
もちろん、エラーだろこれ！って思った私はサポートに連絡。すると翌営業日には返信がきました。まずは2月
###2018年2月

It looks like your account was flagged by our anti-spam protections by mistake. This blocked your ability to add email add-ons your apps. That happens sometimes with new accounts. I have unblocked your account. Please try again and get back to us if you still have an issue.

要するに

あなたのアカウントは誤って迷惑メール防止機能によってフラグが立てられたようです。これにより、あなたのアプリケーションに電子メールアドオンを追加する機能がブロックされました。それは時には新しいアカウントで発生します。あなたのアカウントのブロックを解除しました。問題が解決しない場合は、もう一度お試しください。

なるほど。確かにSendGridを追加できました。とりあえず連絡取るものだな〜と思いながら4月に別のアプリで同様の事象が発生！！なんでやねんっ！！！前回と同じアカウントなのに、、涙
というわけで再び連絡をしてみました。するとまた翌営業日には返信がきました。
###2018年4月

Some add-ons require additional identity verification as a countermeasure to potential platform abuse. At this point, please use our Add-on Verification Tool to authenticate, after which your account should have sufficient privileges to provision the add-on.

むむっ？前回と違う返信が、、
要するに

一部のアドオンでは、潜在的なプラットフォーム濫用の対策として追加の身元確認が必要となります。この時点で、Add-on Verification Toolを使用して認証してください。その後、アカウントにアドオンをプロビジョニングするための十分な権限が必要です。

早速Add-on Verification Toolを使ってみることに。電話番号を登録して再びトライ。

$ heroku addons:create sendgrid:starter
Creating sendgrid:starter on ⬢ *******app... free
Created sendgrid-******** as SENDGRID_PASSWORD, SENDGRID_USERNAME
Use heroku addons:docs sendgrid to view documentation

できた！