is he overly excited before bedtime eg played too vigourously or what before his bath? what time is his last nap? since your bedtime routine includes bath, milk feed, story.. it seems to be it might not be that he is over excited before bedtime since you are doing so many things to help him wind down before bed..
anything changed besides the routine? is he teething? there might be lots of reason or even simply because of the new routine. he needs more time to get used to it. he might be better as time goes by if its simply the getting used to the new routine.
i still breastfeed my girl before her bed but she dosent need the breast to fall asleep. she usually finish her milk, crawl back to her own bed (her bed n mine is joined) and then find a comfortable position n lie down to sleep by herself. sometimes of cos she will fall asleep on my breast which i am ok with it as well since its not often.. my routine is only bath, lights off, change her n milk in the dark n sleep hehe.