So I'm running into a new problem along the same lines. I picked up mining so I could make a retainer a miner. I got mining to level 5 and did the relevant quest. My retainer's max mining level is still 1, she cannot level up past 1, even though I'm now level 7. Does anyone know the actual determining factor for your retainer's max level?