I believe the skill trainer can increase the maximum available level, but they do not actually boost the level you have in a skill. Have you tried adding additional skill points yourself past the original limits?