I don't have the tab 8.9 but I have used several tabs and Samsung phone adapters to HDMI. My advice is looking into changing the zoom on the tv. Only way I was able to solve the problem.
Tho its worth noting that when you rotate the screen the HDMI output changes as well. So maybe orient in...