Oh cool, I feel so dumb, thats an easy fix. Thank you much!!!
For whatever reason:
FindParameters.SpatialReference = Map.SpatialReference;
The find task will fail, no error message but if you dig in the object it gives a 400 status and says the sr is invalid.
FindParameters.SpatialReferenceWKID = Map.SpatialReference.WKID;
This works though, but warns that it is obsolete.
*EDIT* FYI, this does NOT work either: FindParameters.SpatialReference = new SpatialReference(Map.SpatialReference.WKID);
Kinda odd... IdentifyTask does not have this problem though, SpatialReference = Map.SpatialReference works!