Hey Matt, 1. Try directly uploading the SHP file on the AGOL, it will definitely work. 2. The reason why Derek Law answered is marked correct is because it may be region specific problem and not to wholesome software related problem that why Derek which I guess sits in ESRI headquarter can't help much about. Hope step 1 works!!!
... View more