OK, so I switched the UNO itself to another power source and the ver mismatch errors stopped. I was able to include start inclusion mode from Vera, and it picked up my motion sensor that I was testing with. It looks like it's actually working now! 
Now I guess I should figure out some way to permanently power the UNO and radio so I can get them off my breadboard. Thanks stevebus for your help!
Splitting the radio off to another power supply definitely made a difference. My debug is now showing lots of ver mismatch messages scrolling faster than I can keep up. I'll do some searching to see if I can figure out what's causing these now. Thanks for your help so far!
0;0;3;0;9;gateway started, id=0, parent=0, distance=0
0;0;3;0;9;read: 0-0-0 s=0,c=0,t=0,pt=0,l=0,sg=0:
0;0;3;0;9;ver mismatch
0;0;3;0;9;read: 0-0-0 s=0,c=0,t=0,pt=0,l=0,sg=0:
0;0;3;0;9;ver mismatch
0;0;3;0;9;read: 0-0-0 s=0,c=0,t=0,pt=0,l=0,sg=0:
0;0;3;0;9;ver mismatch
0;0;3;0;9;read: 0-0-0 s=0,c=0,t=0,pt=0,l=0,sg=0:
0;0;3;0;9;ver mismatch
0;0;3;0;9;read: 0-0-0 s=0,c=0,t=0,pt=0,l=0,sg=0:
0;0;3;0;9;ver mismatch
0;0;3;0;9;read: 0-0-0 s=0,c=0,t=0,pt=0,l=0,sg=0:
0;0;3;0;9;ver mismatch
0;0;3;0;9;read: 0-0-0 s=0,c=0,t=0,pt=0,l=0,sg=0:
0;0;3;0;9;ver mismatch
Thank you for the suggestions. The sensor and the gateway are currently within 12 inches of each other sitting on my desk, so hopefully they can communicate further than that. I'll try your suggestion of powering the radio separately from the Uno. I tried the capacitor part on it's own once before, but don't think I tried a capacitor and separate power source at the same time. I'll give it a shot and post the results back.
Thanks!
Bill
I'm having trouble getting my Ethernet gateway working. I've fought with this off and on for several months and decided it was time to ask for help. I've tried replacing radios, changing pins, and now using 1.5 instead of 1.4 with no success. I see sensors sending data, but my gateway doesn't pick it up. I was able to get a serial gateway to receive at one point, but I'm using a Vera Edge as my controller which unfortunately doesn't have a working USB port for this. I believe all my wiring is correct as I've checked it several times, but am open to any suggestions. I can ping the IP address, and start inclusion mode from the Vera. The radio is wired using A0-A2 as specified in the SoftSPI definition.
The gateway looks like it's starting up ok, I see inclusion mode start via serial debug. I see the sensor start up and look for its parent, however I don't see any communication on the gateway debug. I've copied/pasted the serial communications below. Any help with this would be greatly appreciated. I've got a pile of Arduino clones, radios, and sensors just waiting to serve some purpose.
What I'm working with:
Adruino IDE 1.6.5 on Windows 10
MySensors 1.5 Library
Gateway Adruino Uno Clone with Wiznet 5100 Shield
Sensor Adruino Pro Mini
Radios NRF24L01+
Currently powering everything with a USB hub so that I can get serial debug data.
Only modifications to Ethernet Gateway sketch is setting IP address, and SoftSPI defined MyConfig.h file
Motion Sensor sketch is completely unmodified from example code.
Serial Debugs:
Ethernet Gateway
0;0;3;0;9;gateway started, id=0, parent=0, distance=0
0;0;3;0;14;Gateway startup complete.
Finished <<< Started Inclusion from Vera
0;0;3;0;5;1
0;0;3;0;5;1
0;0;3;0;5;0 <<< Inclusion Ended
Motion Sensor
find parent
send: 255-255-255-255 s=255,c=3,t=7,pt=0,l=0,sg=0,st=bc:
sensor started, id=255, parent=255, distance=255
find parent
send: 255-255-255-255 s=255,c=3,t=7,pt=0,l=0,sg=0,st=bc:
find parent
send: 255-255-255-255 s=255,c=3,t=7,pt=0,l=0,sg=0,st=bc:
find parent
send: 255-255-255-255 s=255,c=3,t=7,pt=0,l=0,sg=0,st=bc:
0
find parent
send: 255-255-255-255 s=255,c=3,t=7,pt=0,l=0,sg=0,st=bc:
0
find parent
send: 255-255-255-255 s=255,c=3,t=7,pt=0,l=0,sg=0,st=bc:
Thanks!
Bill