I'm betting this hasn't been changed, but in 2011 Workflow Assemblies could not run in the sandbox. Since On-line will not run anything out of the sandbox, custom workflow activities were not available for on-line instances.
Is this condition different in the new version?