I don't have any issue running the .jar version of the CE Console 8.1. I'm running Java 8 Update 91, same as you. Try downloading the file again, maybe your download is corrupt.
EDIT: Just found bug CSCuz40390, appears TC Console 7.3.3 is corrupt on Cisco.com, might be the same issue with 8.1 as well.