As far as I know, you would not have the link to BIS setup page from the my t-mobile web page if you did not have the blackberry data plan on the account. At least that has been my experience. So I assume you do have the data plan.

When you sent the service books, did you get confirmation from tmobile web site that the service books were sent? Did you get the messages on the blackberry that the service books were received?