I have exactly same problem. Could not encrypt phone. Tried many times and it worked once.
However, when I rebooted the phone after encryption, the phone did not restart. I had to do hard reset.
Went back to 4.3 and encrypted again for my office emails.
Waiting for this to get resolved.....