Were there nuts on the tops of the posts? Or is it a push-on type? Like this for instance...
https://secure.microplastics.com/images/newsposts/111107021158.jpg
If so, those look "one-way." Great for fast assembly, not so good for removal. You could try freeze spray on the bolt? Any chance the bolt is only hand tight