Integrate tool says dpatial references don't match when they do

[LindsayRaabe_FPCWA]

I have 2 polyline feature classes and I'm trying to use the Integrate tool to close gaps between lines where one road doesn't quite meet another. 

Both datasets are spatial reference 4283 (Geocentric Datum of Australia 1994), and I've even made the map the same spatial reference, but despite the tool running to completion, nothing changes and I get the below warning:

What am I missing here?

Tool inputs below for reference:

[JayantaPoddar]

Could you share screenshots of the spatial reference properties of both the layers?

[LindsayRaabe_FPCWA]

And the map:

[JayantaPoddar]

Does the issue persist if you use Pairwise Integrate instead?

Else, could you close all ArcGIS applications > Open a new Map > Run the tool again (Browse to the input data's folder location from the input features parameter).

[LindsayRaabe_FPCWA]

Just tried the Pairwise Integrate and it rejected the inputs outright. Running the INtegrate tool in a new project and browsing to the data directly gave me the same results as above ("successful" but with warnings and no data changed). 

[LindsayRaabe_FPCWA · Accepted solution]

Small breakthrough. I exported a small area of the 2 datasets and Projected it into a Projected spatial reference and tried the Integrate tool again. It still didn't do anything, until I added in a tolerance of 15 metres and sure enough, the 2nd dataset moved to colocate features with verticies of the 1st. Will try again on the larger datasets once I've projected them as well.