I'm new at this game, is anyone else getting this message, just making sure that I haven't done something wrong.  I'm using version 1.0.21.281

I got that message before.  If you have a Firewall  then try right clicking on the terrrarium client scree and selecting game settings from the menu that appears.  Another window should appear that has several tabs on top of the window. Click on the one that says server and in the set of options that appears check to see if the check box that says "Enable NAT/Firewall support" or something like that has a check mark next to it. If it isn't then click on the check box.  Something else that you might want to try is opening port 50000 on the firewall to allow incoming communication on that port.

I have exactly the same problem. I had it with every version of Terrarium.
I am behind a Nat. But my firewall shows connections coming in.
In Terrarium the right LED gets red (Version Update Web Service [Last Request Failed])
the LED next to it turns yellow once in a while: I do receive Peer-to-Peer requests.

I used to not have it, but then I reinstalled my firewall, and it stopped working. I bet I forgot to redo the open port 5000, etc. Haha, asking then answering myself in the same post! Whan an idiot!

TERRARIUM SERVER DIFFICULTIES
After several days of aggravation about Terrarium I have gotten one up and running â€?nbsp;at least in terrarium mode. Here is the process that I used for anyone frustrated enough to try.

THE ERROR (V1.1, actually V1.0.21.281)
   â€œThe Terrarium server is experiencing temporary difficulties. 
   This is probably why you aren't receiving any animals. 
   Please bear with us while we get the issue resolved.â€?br/>
SCREW VERSION 1.1 â€?nbsp;Constant Failures
Don’t bother with version 1.1 (in the Help area it identifies itself as V1.0.21.281). Personally, this means it is not version 1.1, but I didn’t write it. This version had stack overflow errors when adding new creatures to a private terrarium, and never successfully connected with the server or added any creatures (supposedly the server was down at the time, but that apparently went down in December 2002, but the web authors failed to identify that).

PROBLEM RESOLUTION (That somewhat worked for me)
The actual fix that worked for me was to uninstall v1.1 and install version 1.0. I chose to ignore all of the DLL error reports and it runs fine, at least in Terrarium mode; and would probably run well in world mode if the server was running.  I have built creatures for it and successfully added them to the environment. Also, the port 50000 issue is not likely the problem since it is not normally a blocked port. I am using the WinXP built in firewall and even with it up the port is still open.
-- I hope this works for you!

In the process of getting v1.1 to work I followed the steps below. I share this not because I expect you to follow it but because I am still frustrated and must let someone know the level of interest developers have in an interesting tool/game of this sort â€?nbsp;possibly to convince the designers that this project has more merit that they apparently ascribe to it.
  1.  Installed version 1.1
  2.  Found out that v1.1 constantly fails to connect
  3.  Left it for several days hoping the server was actually having temporary problems that were being addressed.
  4.  Went through the knowledge base and found only other frustrated users.
  5.  Attempted to setup a private terrarium (got stack overflow problems)
  6.  Uninstalled v1.1 and Reinstalled v1.0 (same server connect problems, and a whole load of DLL errors â€?nbsp;gave up trying to resolve the DLL issues rather quickly)
  7.  Uninstalled v1.0 and Reinstalled v1.1 (same problems) 
  8.  Pinging the server returned UNABLE TO REACH SERVER failures
  9.  Uninstalled Terrarium and Reinstalled the .NET Framework (5 hours work)
  10. Reinstalled v1.1 (same problems)
  11. Uninstalled v1.1 and Reinstalled v1.0
  12. Found that v1.0 works well in terrarium mode despite the DLL error reports, and that I can download animals from somewhere (I don’t know where) since I cannot connect to the http://www.terrariumgame.net/terrarium server.

One thing I have not found are addresses for alternate servers. If anyone knows of any, reply to this posting and let everyone know where they are. I would like to watch others introduce new creatures without having to hunt them down and bag them myself.

I'm sorry you are having so much trouble with setting the game up.  However, v1.1 (1.0.21) works just fine (if you ignore a few error messages).  I currently see 50 peers.  If you go to http://www.terrariumgame.net/terrarium/charts/chartnew.aspx and filter on v1.0.21 you'll see that there is quite a bit of activity.

So, I know you probably don't want to try anything else, but I've got to ask.  What version of the framework do you have installed?  Terrarium v1.0.21 was compiled with and should be run with the 1.0 framework.  It sorta works with the 1.1 framework, but none of the current bugs will work (crashes when you try to introduce them).  You can have both frameworks installed at the same time and Terrarium will run just fine.  .Net knows that Terrarium was compiled with the 1.0 framework and therefore automatically uses 1.0 if it's available.  

When I start a fresh terrarium, I get the "Terrarium server is..." error message, but it's bogus and does not reappear after I've received some critters and restarted it.  I also had to tell it to ignore some DLL differences when I first started it, but I told it not to bother me again and it hasn't.

You said that port 50000 is normally open with the XP firewall.  Not on my machine.  I had to specifically open it up.  You might want to check again.  That could be part of your problem.

Hope this helps!