R.
This is going to sound a bit odd, but we never used a high chair w/ my first son. We always fed him in his swing (he didn't like to sit still either) and then when he was big enough we had the booster seat in the chair at the table. He was fine in high chairs in restaurants too.
Have you tried a swing? How about even feeding him on the floor? Not like a dog or anything, but maybe putting him on a blanket on the floor w/ his dishes? I am certainly no expert, but I do know kids always act up more at home than anywhere else.
You said you have twin boys--does the other one sit in his high chair? If so, it might be a competition/attention thing.
Hope this helps