So I've been trying to solve this problem for a couple of days now. What I've come up with is this:
By way of contradiction, assume that there are positive integers a and b such that $b^4 + b + 1 = a^4$.
Consider the case when $b \geq a$. Then $a^4 - b^4 = b + 1$, but also $a^4 - b^4 \leq 0$. Thus, $b + 1 \leq 0$. Then, $b \leq -1$, a contradiction.
However, I haven't been able to figure out how to prove it with the case of $b < a$.
Thank you.
This boils down to showing that $b^4 + b + 1$ is never the fourth power of an integer.
The difference between consecutive fourth powers is
$$(b+1)^4 - b^4 = 4b^3 + 6b^2 + 4b + 1,$$
which is greater than $b+1$ for all $b > 0$.
Since $b^4 + b + 1$ is a fourth power of an integer, plus $b+1$, you'll never reach another fourth power of an integer by adding $b+1$, because you'll never reach the next fourth power of an integer.