Had "ERROR: The handshake failed due to an unexpected packet format." it worked in Filezilla which seems to issue PBSZ 0 and PROT P commands, but it failed in AlexFtps, even with the patch mentioned! In my case, the problem came from server returning features with a leading space, therefore the call to PROT P was never done. See my post+fix here:
https://ftps.codeplex.com/workitem/9526
https://ftps.codeplex.com/workitem/9526