Arthemia Premium theme with WordPress 3.1.3 works.
There was a bug where I couldn’t use the Admin Bar where the Edit Page or Edit Post would disappear and only show Edit Category. This bummed me out because my other sites have this feature. I took some time to do a complete restore of the Arthemia theme. That didn’t work. I updated WordPress again. That didn’t work.
It turns out the the Video or Random Posts does not work well with the code. In turn, I stopped using the Video and Random Posts on my pages and posts. To do this, go to your Arthemia Options and then look under Under Single Post Page Settings and select Hide Video and Random Post Gallery.
This will add the Edit Page or Edit Post and Shortlink feature back to your pages and posts.