The entire piece is catering to Bob's anxiety. As one of the replies mentions, it is about communication.
But if Bob is really getting bored, then it he isn't a fit with your company, and that's a decision he needs to make.
If you don't have an HR department to ease Bob's pain, I hate to say it, he's an adult and doesn't need to be coddled. Let him make his own choice to stay or leave. OP has been completely clear.