Yes. If he is still hungry. every two weeks does not seem alot. Its worth a try giving him another one.
If I am out of the right size food and feed something too small, I have some snakes at the front of the tank hunting for more and taking more the next day
Also age is not everything, so its a bit difficalt to judge just based on age. Hondurans can get really big compared to other milk snakes. How big is he?
But like the others say, check the temps all over the enclosure.