One thing that springs to mind is to dig around the current postcrete and add more?
This is what I would do as the ground around the concrete is obviously too soft to support the post and concrete, the only other thing I can think of if the ground is really soft is digging down 18 inch or so...