I've got the same issue on Xbox/PC. I merged my PC account I've had since launch with my Xbox account that I actively used with friends and am now unable to trade with a friend who hasn't had a chance to merge there accounts yet. This happens regardless of the system that I am on.