You will get an output in XML format, and the desired result is listed under "User Login". You can use this value to properly execute GetUserInfo.
If you want further clarification, you can use the web method GetAllUserCollectionFromWeb to return the info for all users that have accessed this site collection. You will see the login name for each entry. Some accounts will have the Claims Identifier prefix, while others won't.