After some offline discussion, we found that he had installed the “android-L” SDK (in the android-sdk-windows\platform), and there is an issue with UE4 attempting to parse version numbers, and getting a letter instead.
So, it is recommended that you do NOT install the android-L (pre-release anyway) SDK, or packaging will probably fail.
Josh