It might, only because you've lived in your new home for a short period of time and there may be little or no public record information about your move.
If information about your move is not available, there's not enough data to generate accurate security questions to help UPS verify your identity.
Unfortunately, until updated information about your move to a new home becomes part of the public record, you won't be able to enroll in UPS My Choice®.
However, as you become associated with your new address (through mortgages, deeds, utility bills, etc.) and your public record information becomes current, you should not encounter any issues when enrolling in UPS My Choice.