Hmmm. Sounds like you may have ramped up your mileage a bit too quickly for this marathon.
Truth is, the insoles that come with most all running shoes are pretty crappy. Simply pull them out and replace with a pair of Sorbothane Ultra Soles or Spenco Ironman Gel insoles. Larger drug stores and most running shops carry these.
