Same problem here. Only live tiles still working were the system ones. I think they basically all work with push, which would be an explanation, but two email accounts are on a schedule and seem to work anyhow.
I checked "settings" > "applications" > "background tasks" but I never had more than...