There's a 20 year gap bewtween Episode III and Episode IV, either ...
1. The droids had a few owners and memory wipes over the years.
2. The droids were sent with baby Leia, but had their memories wiped to protect her (and Luke's) real identity.
We'll just have to wait to see what Episode III might explain.
Not sure about theses ones ... yet!
