A.M.
I second the swaddling and the swinging and the patting. Once he is asleep, and you put him down, how long are you letting him cry before going to get him? I would wait at least 15 minutes even though I know it is hard. In the end he may just crash out and stay asleep. As for food, is his tummy full? Try and get as much breastmilk or formula in him as possible. I really like those swaddlers with the velcro that keep them so snug. Can hubby take him and drive him around for a little while, then let him continue to sleep in the carrier?
I am sorry you are going through this, it will get better! If nothing else works, find someone who can alternate nights with you so that you can get some decent sleep. Good luck!