Any suggestions on what could be causing this and solutions?
Nick,
You may need to run some sort of validation geoprocessing service over the digitized shape to verify that it's legitimate.
EDIT: perhaps check out the geometry service helpfile entry
Good luck,
Steve