It’s related to the (weird) recent iTunes API change which now returns related releases which might have a different barcode than the requested one:
Your first search does the country lookups by UPC (for which the iTunes API also returns a result for the CN/JP/KR release with a different UPC) while the second search does lookups by Apple ID (which only returns the exact match which of course is not available in CN/JP/KR).