Well, on the stock 3.1.3, it wouldn't even connect to the servers to check for updates/find the software.
I just reinstalled iDroid 11.04, and its doing the same thing, reboot when idle.
Oh well, I guess I'll try again with stock 3.1.3 and jb with redsn0w.