I believe you need to get to the level 10 class quest on your starting class before you can change.
I could be wrong about the level but you you will get told that you can now change classes.