Problems that seem like they should be hard but are actually easy: Given an arbitrary mechanical linkage, determine how to arrange it such that a specific point on it lands in a specific location (inverse kinematics)
Problems that seem like they should be easy but are actually hard: Prove that any deformed circle that doesn't intersect itself has an inside and an outside (Jordan curve theorem)
-F