The personal geodatabase might not work in the 64-bit environment. Can you try using a file geodatabase instead and see if the relate works?
I had a python script that uses a personal geodatabase and I had to ensure that I ran it in a 32-bit environment for it to work as the personal geodatabase did not work in the 64-bit environment.