Recall that in order to show that there is a weak$^*$ cluster point $\phi$ of the sequence, there has to be some subsequence weak$^*$ converging to $\phi$ i.e.
$$\forall x \in \ell^{\infty}: \phi_n(x) \rightarrow \phi(x)$$
In our case here, even the entire sequence converges:
Define $\phi(x) := \lim_{n \rightarrow \infty} \frac{1}{n} \sum^n_{i = 0} x_i$, then we have clearly the above requirement is fulfilled. It is left to show that $\phi \in \ell^{\infty}$. For this, let $x \in \ell^{\infty}$ be arbitrary. Then we have
$$ \vert \phi(x) \vert = \lim_{n \rightarrow \infty} \frac{1}{n} \vert \sum^n_{i = 0} x_i \vert \leq \lim_{n \rightarrow \infty} \frac{1}{n} n \Vert x \Vert_{\infty} \leq \lim_{n \rightarrow \infty} \Vert x \Vert_{\infty} = \Vert x \Vert_{\infty}$$
Hence $\phi$ has operator norm of less than $1$ and is thus continuous.
Finally, we show that $\phi$ does not arise from an element of $\ell^1$, we want to show that there does not exist an element $y \in \ell^1$ s.t. $\forall x \in \ell^{\infty}: \phi(x) = \sum_{i = 0}^{\infty} x_i y_i$.
For the sake of contradiction assume there was an element $y \in \ell^1$ as described above, then for $\delta^m_i$ which is defined by having a $1$ in the $m$-th place and $0$ otherwise, then every $m \in \mathbb{N}$ we have
$$\phi(\delta^m_i) = \lim_{n \rightarrow \infty} \frac{1}{n} = 0$$
and also for the supposed $y \in \ell^1$:
$$\sum_{i = 0}^{\infty} x_i y_i = y_m$$
which has to equal $0$ by assumption. Hence $y = 0$, and hence $\phi = 0$ which is a contradiction (which can be seen for example via the constant $1$-sequence).
Edit: The above is false. The limit $\phi(x) = \lim_{n \rightarrow \infty} \frac{1}{n} \sum_{i = 0}^n x_i$ exists when $(x_i)_{i = 0}^{\infty}$ is convergent. Otherwise this cannot be guaranteed, as shown here.
The right answer is the following:
Note that for every $n \in \mathbb{N}$ the operator norm of $\phi_n$ is less than $1$. Hence $(\phi_n)_{n = 0}^{\infty} \subseteq B_1(0)$ which is compact by Banach-Alaoglu. Hence it has a convergent subsequence $(\phi_{n_k})_{k = 0}^{\infty}$ i.e. the sequence has a cluster point.
Note here that Banach-Alaoglu uses Tychonoff's Theorem of compactness, which in turn uses the axiom of choice. Hence we don't have an idea of what this cluster point looks like.
Now it is left to show that this cluster point is not induced by some $(y_i)_{i = 0}^{\infty} \in \ell^1$. To see this, assume there exists an $(y_i)_{i = 0}^{\infty} \in \ell^1$ s.t. $(\phi_{n_k})_{k = 0}^{\infty}$ converges weakly$^*$ to $(y_i)_{i = 0}^{\infty}$. Then we have that for every $(x_i)_{i = 0}^{\infty} \in \ell^{\infty}$ we have
$$ \vert \frac{1}{n_k} \sum_{i = 0}^{n_k} x_i - \sum_{i = 0}^{\infty} x_i y_i \vert \rightarrow 0$$
Then consider for every $j \in \mathbb{N}$ the sequence $\delta^{j}$ defined by $\delta^j_i = 1$ if $i = j$ and $\delta^j_i = 0$ otherwise for $i \in \mathbb{N}$. Then for $\delta^j \in \ell^{\infty}$ the above conditions gives
$$ \vert \frac{1}{n_k} - y_j \vert \rightarrow 0, ~~ n_k \rightarrow $$
when $n_k \geq j$. This implies that $y_j = 0$ and thus $y = 0$ which is a contradiction (as can be seen for example via the constant $1$-sequence).
My apologies for the incorrect answer before.
Best Answer
$\ell^*_\infty$ is the space of all charges (finitely additive functions $\nu$ on $\mathbb{2}^{\mathbb{N}}$ with $\nu(\emptyset)=0$ and with finite variation). This space has also a simple representation: $$\ell^*_\infty\cong \ell_1\oplus \mathcal{c}^\perp_0$$ where $\mathcal{c}^\perp_0=\{h\in \ell^*_\infty: \text{if $x\in\mathcal{c}_0$, then $h(x)=0$}\}$. That is, if $f\in\ell^*_\infty$, then there is $b\in\ell_1$ and $a\in\mathcal{c}^\perp_0$ such that $$f(x)=\sum_nb(n)x(n) + a(x)$$ where $a(y)=0$ for all $y\in \mathcal{c}_0$. See the posting for a short simple proof and the comments accompanying it.
From this, it follows that
$$f(e_n)=b(e_n)+a(e_n)=b(n)\xrightarrow{n\rightarrow\infty}0$$ since $e_n\in\mathcal{c}_0$ for each $n\in\mathbb{N}$.
A shorter proof is to consider the action of any $f\in \ell^*_\infty$ on the subspace $\mathcal{c}_0$. Recall that $\mathcal{c}^*_0\cong \ell_1$.