I'm heading towards a clutch issue. I wouldn't think its the tranny since the OP never mention anything about the tranny causing gear clash when shifting into gears.

Start with something simple first. Such as tranny fluid. I know it won't have anything to do with it but it won't hurt.