The first beacon advancement will not unlock if you place the beacon on a fully leveled block pyramid first. You need to put it on a smaller block level first to unlock it.