Hi Andy,
No, a fence post shouldn't be loose. As it's concrete, it won't be an issue of rotting. It could be that the hole wasn't wide/deep/square enough. That would mean there isn't enough concrete to secure the post properly.
If you were hit by any storms in the past few months this...