Ok here is the fix.
In outlook 2007 go to Tools> Send/receive> Download Address Book. Remove teh check from "Download changes since last Send/Receive".
On "information to download" select Full Details.
On "Choose address book:" choose \Global Address list.
Issue resolved. Now when you add a delegate is shows the GAL.