First note that precompiled Zabbix packages are available in Ubuntu's universe repository:

# apt-cache search zabbix
zabbix-agent - software for monitoring of your networks -- agent
zabbix-frontend-php - software for monitoring of your servers -- php frontend
zabbix-server-mysql - software for monitoring of your networks -- server
zabbix-server-pgsql - software for monitoring of your networks -- server

I understand you are probably trying to build a newer version from source. I haven't tried that myself, so I don't know what kind of issues you may be running into.

From your description it sounds like you may find it helpful to look at these packages though:

# apt-cache show libgssapi2-heimdal

Package: libgssapi2-heimdal
Description: Heimdal Kerberos - GSSAPI support library
 Heimdal is a free implementation of Kerberos 5 that aims to be
 compatible with MIT Kerberos.
 .
 This package contains the library for GSSAPI support.

# apt-cache show libapache2-webauth

Package: libapache2-webauth
Description: Apache 2 modules for WebAuth authentication
 WebAuth is a cookie-based web authentication system built on top of
 Kerberos.  It relies on a central authentication server that handles all
 user authentication for a domain and creates user authentication
 credentials for any web server that needs strong authentication.
 .
 This package contains the Apache 2 modules to do basic authentication for
 individual web servers and to look up LDAP information using LDAP v3 with
 GSSAPI binds about the authenticated user.  Directory information can be
 used for authorization control and to populate environment variables.
 These modules should be installed on any web server using WebAuth.
Homepage: http://webauth.stanford.edu/

# apt-cache show libgssglue1

Package: libgssglue1
Installed-Size: 104
Description: mechanism-switch gssapi library
 libgssglue provides a gssapi interface, but does not implement any
 gssapi mechanisms itself; instead it calls other gssapi functions
 (e.g., those provided by MIT Kerberos), depending on the requested
 mechanism, to do the work.
 .
  Homepage: http://www.citi.umich.edu/projects/nfsv4/linux/

# apt-cache show libsasl2-modules-gssapi-heimdal

Package: libsasl2-modules-gssapi-heimdal
Description: Pluggable Authentication Modules for SASL (GSSAPI)
 This is the Cyrus SASL API implementation, version 2.1. See package
 libsasl2-2 and RFC 2222 for more information.
 .
 This package provides the GSSAPI plugin, compiled with the Heimdal
 Kerberos 5 library.

# apt-cache show libsasl2-modules-gssapi-mit

Package: libsasl2-modules-gssapi-mit
Description: Cyrus SASL - pluggable authentication modules (GSSAPI)
 This is the Cyrus SASL API implementation, version 2.1. See package
 libsasl2-2 and RFC 2222 for more information.
 .
 This package provides the GSSAPI plugin, compiled with the MIT
 Kerberos 5 library.

Hope this helps. It would be great if you could post the solution once you find it. Good luck!