Hey man.
I'm in a similar position; I'm 22, about 5"8 and have never, ever managed to surpass 60kg (or 132 lb for the N.Americans amoung us). Less extreme than your situation, but still, its impossible to gain weight and very hard to simply maintain it.
If you in any way suspect parasitic infection, look up some common symptoms, then GET TO A DOCTOR. This seems somewhat unlikely though so I'm going to guess that we're just cursed with a more efficient metabolism than usual.
I know you said that you already eat plenty, but have you considered a work-out diet? One that involves lots of protein and counting your calories? I know from experience that what we THINK is enough food to gain weight, and what actually IS enough can be suprisingly different. A decent personal trainer at a decent gym might be able to help you out on that front (and they'll udnerstand that different people have different metabolisms. Just.. be wary of supplements they may suggest, and do NOT accept any under-the-counter advice about steroids).
In the end, it's your body and you know best. Personal experience; I just accepted that I'll never be huge and I've worked with what I've got. Strength training (for tone, rather than muscle size) helped with my body image, and might be appropriate for you as you say you still feel like you have flab.
Let us know how things work out.