@jdrower,
My suggestion would be to get new posts and dig new post holes.
Alternately, dig enlarged post holes, and pour new concrete around the old.
Don't forget, the holes should be dug in a cone shape, so that the base is somewhat larger than the top.
If I remember correctly, the top of the hole should two to three times the diameter of your post.