Solution 1:

If anyone is saying that any time of day is ungrammatical, I have to disagree. Both it and any time of the day can refer to an unspecified point on any day. Additionally, any time of the day can refer to an unspecified point on a particular day.