Your suggested steps apply to the old shipping manager, NOT the new ShipEngine. This entire rollout has been another blunder by Intuit. We've wasted so much time troubleshooting with support who never seem to be on the same page. 

Our UPS account is connected to the new ShipEngine Shipping Manager and we're seeing rates 2x-3x higher than our negotiated rates.