Google is blocking access to its new Android Market movie rental service for those using rooted Android devices.