This issue is caused by a previous hack.

The easy way to unstick the sticky posts is to sticky them again (yes despite them being already stickied, threads will allow you to action this request)

This will then error as mentioned above (as the post is already stickied in the database)

However you can now un-sticky and the post will return to normal.