(オールナイトニッポンにメールを送ったことはないのですが、ほかの番組でならあります。)
前回の放送や番組ホームページなどで、メール募集のテーマが告知されていれば、番組が始まる前日までにメールを送ると良いですよ。
事前にリスナーからのメールを読んで、誰のメールを読むのか、誰のリクエスト曲を流すかを決めているようです。
生放送では、番組が始まってからすぐ送ると放送時間内に読まれることがあります。テーマは、番組の冒頭に割と発表されることがあります。
もし可能なら聞き逃しで同じ番組を聴いてみるといいかもしれません。