I just spent a long time troubleshooting my problems trying to set this up and I thought I would share. I followed this tutorial and everything was a breeze except my unit kept rebooting and I couldn't figure out why. I thought for the longest time it was the power supply but it ended up being the version of Arduino IDE I was using. I found some answers https://forum.mysensors.org/topic/4628/solved-mysensors-2-0-ethernet-gateway-enc28j60-restart-ip-issue/46 and https://forum.mysensors.org/topic/4680/mysensors-2-0-ethernet-gateway-atmega-w5100-restart-all-time that got me down the right path. I downgraded to "Arduino IDE 1.6.11" and that worked. I completely uninstalled arduino from my system and just started over with the older version. I assembled everything as I had done before and it just fired right up. The mysensors library I used was 2.0.0 and again it all worked perfectly. I was amazed. I didnt have to comment out the debug or do anything other than follow the tutorial EXCEPT only use 1.6.11 to upload it all.
Hope this helps someone in the future.

I completely agree. I am having a hell of a time getting mine to work at its to the point where I'm searching for an alternative to mysensors. This post should be in the main page regarding setup. I have wasted hours trying to figure this out.

FIXED!!! Thanks. I have been struggling.