Gitk now renders properly for me. I believe I uninstalled libx11-6 and all dependent packages then reinstalled everything in one go. I did some apt-get upgrades before and/or after that too.
There was no change in gitk behavior within the existing X session, however after restarting the computer gitk started rendering itself correctly.
