День рождения не может быть прошедшим?

Мне кажется он просто подарок хочет получить)

Это просто игра слов :)
День рождения может быть и тем, и другим.

Ну конечно наступивший, день же наступил.

Если день прошел, закончился, то прошел..
Тут все верно..
Если говорить о смысловых или стилистических акцентах, то...
То, видимо, говоря " с наступившим" человек акцентирует на самом смысле события, а не на дате
Смысл не в том, что дата миновала, а в том, что рождение свершилось, наступило

И акцентировать на " запоздалом " поздравлении, а не на самом событии, человек считает некрасивым