Yeah, according to my data, this is quite normal.
I have addressed this situation in detail in this post. There is a solution, if you go east for depot, there is a trade tower. Climb to the top and you get access to trainers free of charge. :)
If you have any questions, feel free to...