Call gtk_widget_show_all() on a StatusIcon before binding to the proxy's visible property.

[mtwebster]

The binding is one way only - local changes can override the state initially set by the proxy.