Most Likely: Check your battery connections, this sounds like a connectivity issue.
Alternative: Could be bad seal in the tranny. When you put it in reverse a piston moves to change the gears. If the seal is old and worn fluid can get past it. Since it happens only sometimes and in the cold I...