I just wanted to chime in here. I had a little one with colic - and this is what it sounds like. It is AWFUL. I will not have a second child in fear of having another colicky baby. It lasted 4 mos - so it DOES end.
I can tell you what did work for us.
First - you cannot sleep train a colicky baby, so let it go. BW has some great tips for colicky babies, as does the book the Happiest Baby on the Block. That book SAVED MY LIFE.
Swaddle, swaddle, swaddle. Even if it seems like your LO does not like it, swaddle. There were some days my LO did not get out of her swaddle unless we changed her.
Lots of white noise - static on the tv or radio, a humidifier, a fan - all day long, but especially when sleeping.
Darkness - get some room darkening shades if you do not have them already.
Motion, motion and more motion. I had the stroller in the house, or you could wear your LO in a sling.
My DD does not take a paci either, but would during her colic fits.
In the middle of one of her colicky fits, we would do this - swaddle, make sure she was in a dark room with white noise, repeatedly said sshh, sshh, sshh (as LOUD as she was crying), held her sideways with her facing outwards, and jiggled her around in our arms. If at this point she'll take a paci, give it to her. This would settle her down within minutes, and sometimes enough to get her to go to sleep, or DH and I would take turns, and sometimes we ended up rocking her in the stroller til she fell asleep.
You have to make sure she is swaddled first, and in a dark room for the rest of the steps to work.
The good news is it DOES end around 3-4 mos old and does not come back.
HUGS, and Good luck!!!!!