When I got home last night I was able to do some more research on this.
Turns out that patch 3.0.2 wiped all the levels that you could grant to your referrer that you had not yet used. Arggg that was 20+ levels for me :(
Originally Blizzard said that they were sorry that they were lost, but any levels earned after patch 3.0.2 would be accrued correctly.
Oh great, well done Blizz!!
After the obvious outcry Blizz finally came back a week later and said that it would be fixed in this weeks maintenance.
So I guess we'll find out in 35 minutes if they are true to their word!!