Ultimates giving EXP is one thing, but them giving +10 of their unlock level is completely broken, at the very most I would have them give 3/4 a bar of a level.

Most people aren't going to be incentivized to learn an entire ultimate for the sake of levelling a job.