The bolt can hang low and block the trigger frame if you try sliding them together with the gun right side up. Sideways is better. If you were doing it upside down, then this is probably not the problem.
Please do as others suggest and take systematically take out the internal parts. If everything else is out and the two slide together then the problem is not between the receiver and trigger frame.
And I think the safety does have to be off for the erassembly to work too. (Can't say for sure anymore, it's been a while since I've done it.)
Jeremy