"I loosened both the upper and lower nut and bolt on the u-joint but no luck"

You need to actually remove the bolts completely before the u-joint will slide of the splines.