You can try upgrading to the newest version available at: gnucleus.uni.cc
It was updated today so the cache should be very functional.
If it still isn't connecting try adding some peers from one of these web caches:
Skulls! Multi-Network WebCache 0.2.8 Skulls! Multi-Network WebCache 0.2.8 GWebCacheII Data Bazooka GWC (0.3.6 Beta) Bazooka GWC (0.3.6 Beta)
Make sure to forward the port you got Gnucleus listening on if you are behind a router. It will work vastly better that way.