Are you using a front block or are you riding "downhill" the whole time? If not put some phonebooks under the front wheel and see if it makes a difference.
try moving cleats backwards on the shoe.
This, too. Did your fitting include fitting with those cleats? Something with the trainer has your positioning off a bit and if the cleat positioning is borderline it might just be enough.