SOLVED!!!-ish!!!
So, I found in the log file for the Android client this (partial) error message:
illegalstateexception focus search returned a view that wasn't able to take focus
I ended up Googling it and finding a Stack Overflow post regarding focus on text boxes in Java and figured it (or at least a workaround) out.
Using the physical keyboard on my two Tab Ses (3 & 6) I would trigger this exception, but if I used the virtual keyboard and hit "Go" or the physical keyboard and tapped the "Connect" button, then it would connect.
I am okay with this personally, but I believe something in the security update made the keyboard "Enter" press end up with a fatal exception.