<Edit: this problem still exists please read the next post>
Thanks Fubushi. That makes sense, why didn't I think of that before. Doh.
Though I wish on the Arduino site it would make that suggestion, so that I didn't need to scratch my head and wonder.
Once I figure out doing the basic stuff with the ethernet shield I plan on making a blog post to help others out on all of the basic stuff.