Hi Peter
It sounds like you've done all the right things. Do you have any customisation in your system? Which version did you upgrade from? I can't think of anything new in 8.1 which would cause this, but then I don't know everything new in 8.1!
Regards
Paul Timms
IT System Integrators