This may sound too simple, but check the linkage adjustment.
Also, I have a '56 with 235 and powerglide and the motor mounts got worn and didn't allow the linkage to move all the way to engage reverse.
This may not be your problem but it would be bad news if you paid for a rebuild and your problem was something simple.
