Unfortunately yes it can. When I applied for the Baby Bonus after DS was born I didn't start receiving payments for a couple of months. I haven't had any kind of payments before so that may be what the problem was, I don't know.

Hopefully your will start when they said it will though, and if it doesn't just give them a call. Good luck!