Originally posted by Dante:

I thought the invasions were supposed to be harder as the my character's level progresses. The devs might look into this. Hope it gets better!

No. Invasions are tied entirely to server progress, mostly which bosses have been killed (along with certain mobs being killed above certain numbers), not to any individual character progress.