My pedi mentioned at our 2 week appt. that what they call colic usually starts between 2 and 3 weeks. Classic colic is a marked fussiness in the evening hours, but a happy baby in the morning. To me that's what your LO's symptoms sound like. Unfortunately you can't do much to fix it. They usually outgrow it around 2-3 months old. Gripe water helps our LO, as does a change of scenery at that time of night. Maybe try a white noise machine or swaddling as PP suggested.
It could also be reflux, but that usually occurs after all feedings not just the night ones.
As PP mentioned if baby if hungry definitely nurse, even if it feels like you just nursed. They really do go through a lot of growth spurts in the first 2 months. And every baby is different as to when exactly that happens.
Good luck. The best thing anyone ever told me about a fussy baby was "this too will pass". In other words, it's tough right now, but eventually you'll trade the fussiness for giggles and then teething and then crawling.