Могут ли почтовые ящики, размещенные на разных сервисах, иметь одинаковые идентификаторы? Если да, то почему могут?

Да, могут.

Потому что почтовый ящик, созданный на сервисе А, будет ссылаться на сервер это сервиса. Отправлять туда запросы, получать ответы и прочее.

При этом почтовый ящик, созданный с таким же идентификатором на сервисе В не имеет ничего общего с сервером сервиса А. Он обращается к своему серверу, расположенному в сервисе В.

Поэтому одинаковые почтовые идентификаторы на разных сервисах допустимы.