You know, he could really be hungry. Some babies can go without a feed but there are those who can't. If you are feeding twice a night and he takes a full feed eagerly and then goes back to sleep it is possible that the little guy is simply hungry. The only thing you can do is up his food intake during the day and wait it out. He is also at the age where a huge growth spurt occurs.
Why don't you try to keep his day consistant with the naps and then feed him when he wakes as long as the wake is consistant with when you know he has been waking for food. It seems he wants to eat between 12:45-1:30 and again around 4.
When you start solids start at breakfast or lunch and start slowly to avoid tummy trouble. Maybe once you get solids established he will be able to go longer at night. Do not rush the solids to accomplish this or you may find that you have more trouble.
Hope this helps.
Myia