You can try: deleting everything and re-add everything again like after 5 or 10mins? If you have set up filters on some your email accts, please proceed at your own risk. You will be losing all of them with the deletion...

But I suggest you go with trying the Hotmail workaround I mentioned earlier just to check if your carrier is (indeed) already on BIS 2.5