MacBook Air internal keyboard and trackpad freezing
You pretty much covered all the troubleshooting bases.  Have you tried to wipe/reinstall OSX?  

Next step would be to bring it back to the Apple store for diagnostics or further repair.  This is not normal.