I am going to give three counterexamples to your first question. (The third counterexample is courtesy of @Adrien, who did most of the job.) While none of them leads to a full answer of your second question, at least they strongly restrict the possibilities.

# 1. The first counterexample: binate groups

I will denote the Hopf dual of a Hopf algebra (or coalgebra) $A$ by $A^o$.

The Hopf dual of the Hopf dual of a Hopf algebra $A$ is not, in general, isomorphic to $A$. Better yet:

**Proposition 1.** Let $k$ be any field. There exists a Hopf algebra $H$ such that $H$ is infinite-dimensional but $\left(H^o\right)^o$ is $1$-dimensional.

*Proof.* I hope the following is true -- I am using results from the literature I have never checked myself.

The paper A. J. Berrick, *The acyclic group dichotomy*, arXiv:1006.4009v1, Journal of Algebra, Volume 326, Issue 1, 15 January 2011, pp. 47--58 includes a survey of known results about binate groups. In particular, it says (Theorem 2.7 (a)) that every group embeds in a universal binate group. Thus, there exists at least one infinite binate group. Fix such a group, and denote it by $G$. Also, Theorem 2.2 (b) in this paper says that binate groups have no nontrivial finite-dimensional representations over any field. Thus, $G$ has no such representations.

Now, let $H$ be the group ring $k\left[G\right]$ regarded as a Hopf algebra. Let $f \in H^o$. By the definition of $H^o$, this means that $f$ is a $k$-linear map $H \to k$ that vanishes on some two-sided ideal $I$ of $H$ of finite codimension. Consider this $I$. The finite-dimensional quotient space $H/I$ is an $H$-module, thus a representation of $G$, and therefore must be the trivial representation of $G$ (since $G$ has no nontrivial finite-dimensional representations). Thus, each $g \in G$ acts as the identity on $H/I$. In other words, each $g \in G$ and $h \in H$ satisfy $gh \equiv h \mod I$. Applying this to $h = 1$, we conclude that each $g \in G$ satisfies $g \equiv 1 \mod I$. In other words, each $g \in G$ satisfies $g - 1 \in I$. Therefore, the counit $\varepsilon$ of $H$ satisfies $\operatorname{Ker}\varepsilon \subseteq I$ (since the vector space $\operatorname{Ker}\varepsilon$ is spanned by the $g-1$ for $g \in G$). Hence, the map $f$ vanishes on $\operatorname{Ker}\varepsilon$ (since it vanishes on $I$), and therefore factors through the projection map $H \to H/\operatorname{Ker}\varepsilon$. But factoring through this projection map is tantamount to factoring through $\varepsilon : H \to k$ (since $H/\operatorname{Ker}\varepsilon \cong k$). Thus, $f$ factors through $\varepsilon : H \to k$. Therefore, $f$ is a multiple of $\varepsilon$.

Now, forget that we fixed $f$. Thus, we have shown that every $f \in H^o$ is a multiple of $\varepsilon$. Hence, the Hopf dual $H^o$ of $H$ is spanned by $\varepsilon$ (indeed, it is easy to see that $\varepsilon$ indeed lies in $H^o$). Therefore, $H^o$ is $1$-dimensional, and isomorphic to the trivial Hopf algebra $k$. Thus, its dual $\left(H^o\right)^o$ is isomorphic to the Hopf algebra $k^o \cong k$, hence also $1$-dimensional. But the group $G$ is infinite, and thus its group ring $H$ is infinite-dimensional. This proves Proposition 1. $\blacksquare$

The $H$ constructed in this proof is a fairly wild object by the criteria of Hopf algebra theory or even combinatorics. In particular, $G$ is not finitely generated (again, see the above-cited paper), whence the algebra $H$ is not finitely generated either. A first step in improving the above proposition would be to see if requiring $H$ to be finitely generated helps. Finitely generated groups can still be fairly perverse -- e.g., the Higman group has no *faithful* finite-dimensional representation, so one would expect $H^o$ to "forget" some part of $H$, but this is no longer completely automatic.

# 2. The second counterexample: the Higman group

There is another way of proving Proposition 1 in the case when $k = \mathbb{C}$. I will actually show the following stronger fact in this case:

**Proposition 2.** Let $k$ be a subfield of $\mathbb{C}$. Then, there exists a Hopf algebra $H$ such that $H$ is infinite-dimensional but $\left(H^o\right)^o$ is $1$-dimensional, and furthermore, $H$ is finitely generated as an algebra.

*Proof of Proposition 2.* Let $G$ be the *Higman group*; this is the group with four generators $a,b,c,d$ and four relations
\begin{equation}
ab = ba^2, \quad bc = cb^2, \quad cd = dc^2, \quad da = ad^2 .
\end{equation}
This is the same group as what the Wikipedia article calls "Higman group", except that our generators $a,b,c,d$ correspond to $a,d,c,b$ in that article.
Theorem 1 in Terry Tao's post *Finite subsets of groups with no finite models* shows that this group $G$ is infinite. But Remark 2 in the same post shows that this group $G$ has no non-trivial finite-dimensional representations. (Note that the proof Tao gives relies on asymptotics of powers of the matrices representing $a, b, c, d$; this is why I required $k$ to be a subfield of $\mathbb{C}$. But I wouldn't be surprised if the argument can be tweaked to work over any field of characteristic $0$.) From this point on, we can use the very same argument that we made in the proof of Proposition 1 to show that $H$ is infinite-dimensional but $\left(H^o\right)^o$ is finite-dimensional. Finally, the group $G$ is generated by four generators $a, b, c, d$; thus, its group algebra $H = k\left[G\right]$ is generated by eight generators $a, b, c, d, a^{-1}, b^{-1}, c^{-1}, d^{-1}$. Hence, $H$ is finitely generated. This proves Proposition 2. $\blacksquare$

# 3. The third counterexample: $\mathbb{C}\left[x\right]$

The final counterexample is mostly due to @Adrien. It is, in a sense, the most striking since it shows that $\left(H^o\right)^o \not\cong H$ can happen even if $H$ is a univariate polynomial ring -- more or less the simplest case that isn't finite-dimensional!

**Proposition 3.** Let $k = \mathbb{C}$. Let $H$ be the polynomial ring $k\left[x\right]$ with its usual Hopf algebra structure (in which $x$ is primitive). Then, $H$ has countable dimension (as $k$-vector space) whereas $\left(H^o\right)^o$ has uncountable dimension.

*Proof of Proposition 3.* Let $G$ be the additive group $\left(\mathbb{C}, +\right)$ written multiplicatively. For each $\lambda \in \mathbb{C}$, let $\left[g\right]$ be the corresponding element of $G$; thus, $\left[0\right]$ is the identity element of $G$, and $\left[\alpha+\beta\right] = \left[\alpha\right]\left[\beta\right]$ holds for any $\alpha, \beta \in \mathbb{C}$.

For each nonnegative integer $n$, let $f^{\left(n\right)}$ denote the $k$-linear map $H \to k$ sending each monomial $x^m$ to $\delta_{n, m}$ (Kronecker delta). It is well-known that $f^{\left(n\right)} \in H^o$ (since $f^{\left(n\right)}$ annihilates the finite-codimensional ideal $\left(x^{n+1}\right)$ of $H$). Actually, $\left(f^{\left(n\right)}\right)_{n \geq 0}$ is a basis of the **graded** dual of the graded Hopf algebra $H^{\operatorname{gr} *}$ of $H$. Thus, this family $\left(f^{\left(n\right)}\right)_{n \geq 0}$ spans a Hopf subalgebra of $H^o$, which we denote by $H_P$. Note that this Hopf subalgebra is itself isomorphic to $k\left[x\right]$ (using the isomorphism that sends each $f^{\left(n\right)}$ to $x^n / n!$).

The Hopf dual $H^o$, however, is larger than this. Namely, Example 9.1.7 in Susan Montgomery, *Hopf Algebras and Their Actions on Rings* shows that $H^o \cong H_P \otimes k\left[G\right]$. More precisely, for each $\left[\lambda\right] \in G$, we can define a map $\phi_{\lambda} : H \to k$ which sends each polynomial $p \in H$ to $p\left(\lambda\right)$. This $\phi_{\lambda}$ is a $k$-algebra homomorphism (it is just the evaluation homomorphism at $\lambda$), and thus is a grouplike element of $H^o$. Moreover, each grouplike element of $H^o$ has the form $\phi_\lambda$ for some $\lambda \in G$ (because a grouplike element of $H^o$ is the same as a $k$-algebra homomorphism $H \to k$, but all $k$-algebra homomorphisms from the polynomial ring $H = k\left[x\right]$ are evaluation homomorphisms). The $k$-linear map
\begin{equation}
\phi : k\left[G\right] \to H^o, \qquad \left[\lambda\right] \mapsto \phi_{\lambda}
\end{equation}
is a $k$-algebra homomorphism (this boils down to the identity $\phi_\alpha * \phi_\beta = \phi_{\alpha+\beta}$, which in turn boils down to the binomial formula). Moreover, the elements $\phi_\lambda$ for $\lambda \in G$ are distinct grouplike elements of $H^o$, and thus are linearly independent (due to the known fact that any set of distinct grouplike elements of a coalgebra is linearly independent). Hence, the map $\phi$ is injective. Now, the $k$-algebra homomorphism
\begin{equation}
A : H_P \otimes k\left[G\right] \to H^o, \qquad f \otimes g \mapsto f \phi\left(g\right)
\end{equation}
turns out to be an isomorphism of Hopf algebras. This is the full version of the $H^o \cong H_P \otimes k\left[G\right]$ statement I mentioned above. (Montgomery writes it as $H^o \cong H_P \otimes \mathbf{k} G\left(H^o\right)$; here, $G\left(H^o\right)$ denotes the span of the grouplike elements of $H^o$, which is isomorphic to our $k\left[G\right]$ because the grouplike elements of $H^o$ are all of the form $\phi_\lambda$.)

Let $\varepsilon$ denote the counit of the Hopf algebra $H_P$; it sends each $f^{\left(n\right)}$ to $\delta_{n,0}$. Recall again that $k = \mathbb{C}$, so we can use transcendental tools like the exponential map.
Now, for each $\lambda \in \mathbb{C}$, we define a $k$-linear map
\begin{equation}
\psi_\lambda : H_P \otimes k\left[G\right] \to k, \qquad \alpha \otimes \left[\beta\right] \mapsto \varepsilon\left(\alpha\right) \exp\left(\lambda \beta\right) .
\end{equation}
It is easy to see that this $\psi_\lambda$ is well-defined and a $k$-algebra homomorphism. In view of the Hopf algebra isomorphism $H^o \cong H_P \otimes k\left[G\right]$, we can thus consider $\psi_\lambda$ as a $k$-algebra homomorphism $H^o \to k$. In other words, we consider $\psi_\lambda$ as a grouplike element of the Hopf algebra $\left(H^o\right)^o$. These grouplike elements $\psi_\lambda$ for varying $\lambda \in \mathbb{C}$ are all distinct (indeed, $\psi_\lambda$ sends $\phi_\mu \in H^o$ to $\exp\left(\lambda \mu\right)$, and if you know the values of $\exp\left(\lambda \mu\right)$ for all $\mu \in \mathbb{C}$, then you can recover $\lambda$), and thus are linearly independent (due to the known fact that any set of distinct grouplike elements of a coalgebra must be linearly independent). Thus, we have found uncountably many linearly independent elements of $\left(H^o\right)^o$ (since there are uncountably many $\lambda \in \mathbb{C}$). Therefore, the vector space $\left(H^o\right)^o$ has uncountable dimension. But the vector space $H = k\left[x\right]$ has countable dimension. This proves Proposition 3. $\blacksquare$