Time.
DD suffers terribly and has massive swollen gums for ages for each tooth. Nothing helps. It will pass - some kids just need more help with these things (and I think you're right, not colic!). Both of mine have needed me aaaallll night through teething. Nothing else for it, I afraid.
I suppose the upside is that one of your boys is doing ok Hope it doesn't last too long for you.