Hello sweetie, don't panic, I'm sure this is fixable!
First of all, stop blaming yourself, it's nothing you've done 'wrong', you were following your drs advice, it just hasn't gone to plan, that's all.
Secondly, yes, I think you need to start from the beginning. Having said that, you seem to have your naptimes settled, so well done (it's more than most of us have
).
You say he rarely takes a full feed at night, which leads me to believe he's not waking b/c he's hungry, he may just want comforting, or to know that someone's there for him.
I think you could try pick up/put down. Basically, this means that you stay with him when he's upset. Put him in his crib, settle him and stay near. If he starts to cry, pick him up, either sushing or telling him it's ok we're only going to sleep. AS SOON AS he's calm, settle him back down again. Stay with him, and keep doing the same thing. As he has been left to CIO, it may take a lot of times (Tracy says over 100 at a time) initially, but once he realises what's happening, this should diminish as you do it. This method may take a week or more, but should work.
BTW my lo is 5 1/2 months old, and still needs a nightfeed at 11.30pm (he is bf but gets a bottle of EBM at that time). I know he still needs it, or would be up in the night hungry, maybe you could try that?
Please let us know how you get on, or if you have any probs, let us know, and we'll try to help.
HTH
Caroline