Did you update the Intel ME firmware as per the post above yours and that still not fix the problems? (2. Update ME version to 16.1.25.1885v2)
With BIOS updates usually all you need is apply the latest one, I never had any problems skipping a few in between versions.