Even I got a similar problem after upgrading to 4.3 just one day I purchased my nexus 4. After upgrade back button stopped working for fb and gmail. I cleared out d cache for both f these apps and it seems to be working on for now. Definitely it seems an app issue as the same key worked for all...
Facebook
Twitter
Instagram