What did you change? Your password? Username? Sometimes it can take a while for the servers to catch up with the changes, but if you are still having issues I'd call Apple again. You don't really give enough info here to make any suggestions as to what you can try.