Recently had to change my email address due to Microsoft security issue.

Edited my profile, but no longer getting advisory emails about u2u message arrivals.

We've sent 4 emails to your new address - all have been accepted by your mail provider.

Might be worth checking your spam folder, if Luke reckons they've gone out and been accepted.