The requirements for this are really odd. I am within the U.S. and have a good connection but the test on the Gaikai website tells me: "Your network response times are unusually high. Please try again later. If you continue receiving this message, it may be because you are too far from Gaikai's servers." This is a rather common error.
It would really help us to help you if we had more information on Gaikai's crazy bandwith/distance requirements (or at least sedate some curiosity).
Edit: Didn't mean for this to be a reply to you Insky, sorry.