KSH- maybe it is your work shoes. I have very flat feet and only when I noticed my arches hurting did I take action (went to the foot doc, found out I overpronate severely, started taping my feet and wearing the ugliest motion control shoes made- Brooks Ariel- but they are WONDERFUL for my feet). Anyway, maybe you need orthotics like the other ladies said.
Wow- that was not helpful, but I hope you figure out why your arches are screaming so much lately.