In case anyone still still checking this post, I ended up downloading the latest version of my theme and reinstalling it (it was a premium theme, so the update wasn’t listed in the ‘Updates’ section), and this solved the problem.
So it seems it was the theme to blame, not WP3.5.
