As this is mainly a peer to peer support forum, it is hard for us to say.
When you go online and try to just add HBO, it upgrades your package as well?
Have you tried just adding it via the stb? Tune to channel 899 and see what it says about adding it.
If a forum member gives an answer you like, give them the Kudos they deserve. If a member gives you the answer to your question, mark the answer as Accepted Solution so others can see the solution to the problem.