Weird. I also have a (custom) Google Apps for Business email address and that worked, too. I wonder if I have a setting enabled in my domain's admin console that you don't.
Do you have a generic Gmail address that you can plug in, for testing purposes? Perhaps that can help isolate the problem.