I'm having the same problem exactly as described by the original poster. I tried an incognito window and cleared the cache as your response suggested. I still cannot see the Accounting tab in the payroll preferences.
