SUMMARY. This is not a strict answer to the question. Here, I show a concrete example of a Hilbert space (that is a complete inner product space) that does not admit countable orthonormal bases.
ANSWER. If an inner product space $X$ has a countable orthonormal basis, it must be separable. Indeed, letting $\{e_n\}_{n\in\mathbb N}$ denote such basis, the set
$$
\left\{ \sum_{j=1}^N \lambda_j e_j\ :\ \Re \lambda_j\in\mathbb Q,\ \Im\lambda_j\in\mathbb Q,\ N\in\mathbb N\right\}$$
is dense and countable.
So to answer your question it suffices to exhibit an example of a non-separable inner product space. The standard one that I know of is the following:
$$
X:=\left\{f\colon\mathbb R\to \mathbb C\text{ measurable }\ :\ \lVert f\rVert:=\sqrt{\lim_{T\to \infty}\frac2T\int_{-T}^T \lvert f(t)\rvert^2\, dt}<\infty\right\}.$$
(This is superficially similar to the usual space $L^2(\mathbb R)$, but it is actually rather different). The set
$$
\mathcal X:=\left\{\chi_\xi(x):=\exp(i\xi x)\ :\ \xi\in\mathbb R\right\}$$
is uncountable and orthonormal in $X$. Therefore, $X$ is not separable.
Remark. Actually, $\mathcal X$ is also complete, hence a basis. Proof: let $f\in X$ satisfy $\langle f, \chi_\xi\rangle=0$ for all $\xi\in\mathbb R$, we claim that $f=0$. Note indeed that
$$
\langle f, \chi_\xi\rangle=\lim_{T\to \infty} \mathcal F\left(f\frac{\mathbf 1_{[-1, 1]}(\frac{\cdot}{T})}{2T}\right)(\xi),$$
where $\mathcal F(u)=\int_{-\infty}^\infty u(x)e^{-ix\xi}\, dx=\widehat{u}$ denotes the Fourier transform. By the convolution theorem,
$$
0=\langle f, \chi_\xi\rangle = \lim_{T\to \infty} \left(\widehat{f}\ast\frac{\sin(T\cdot)}{T\cdot}\right)(\xi)=(\widehat{f}\ast \delta)(\xi)=\widehat{f}(\xi), $$
so we conclude that the (tempered distributional) Fourier transform of $f$ vanishes, so $f$ vanishes as well, as we wanted to prove.