Ditto for the inserts. But get them fitted with a specialist!

Plantar fascitis was my first guess and I see someone else mentioned it. The plantar fasiciae are the soft tissues that make up the bottom of the arch. They attach on the metatarsal bottom and the heel and cause you (and me) to have high arches. With lots of running (or pounding as in basketball) they can get small tears. Those tears are painful, especially at night. Often, as you use your foot in the day, they stretch out and then at night, they shrink back making the foot sorer after rest than during use.

What do you do? Inserts - prescription. Cortisone shots (1 or 2 and no more) under supervision of a sports med to stop inflammation; but, you need to cure with LOTS of stretching of calves and proper shoes/inserts or they will come back. Temporary relief from rolling jar filled with ice water on your arch/foot. There are also exercises that, with stretching, seem to help by giving flexibility down there - sitting on a table and sliding a towel back and forth on the floor with just your tippy toes. Rolling a can of food under arch with some pressure to stretch it out (coupled with LOTS of calf stretching).

I cannot tell if that is where you hurt since often it hits arch and heel and not ball of foot.

For running, remember the 10% rule. no more than 10% mileage increase a week. So, if you start at 3 miles a day as longest, you can go up to 3.3 for next week. The week after 3.7, etc. In a nutshell, you have to be very careful with distance increases and go slowly. You might want to read one of the marathon/half marathon books about run/walk training and/or how to stagger the mileage increases to have easy and hard weeks. Else, you will be injured most likely.

Good luck!