What to do about these fence post bases
Quikcrete makes fence post mix that does not require mixing, but after you pour the dry into the hole, you then soak it in with water.
http://www.quikrete.com/AtHome/Video-Setting-Posts.asp

You might want to enlarge a holes a bit.