Hi,
The FM check does not update the Service definition types and WSDL. For that you need to find the Service definition, enter in Modify mode and Check it.
A1) For finding the Service definition, in se80 you go to Workbench (in top menu) - Objects - Extended options - Enterprise services Tab - Webservice tab and Select the object using the F4.
A2) As an alternative, if you are putting all the webservice in the same software package, just go to Se80, chose Packages, and select that package. Inside theres a folder with all the Service definitions.
B )After finding the service definition using "A1" or "A2" go to Types tab in the service definition you want to update, enter modify Mode and click the Check button. That will check for inconsistency and regenerate the WSDL.