You say the shop. What is that? Most knife sharpeners don't have a clue about razors and you'd be lucky if they didn't ruin the razor. You probably need to send it out to someone who specializes in straights.

45 degrees is way too aggressive. 30 should be the max. probably even less. Not knowing much about your experience I would say your problem is either you or the razor or maybe some of both. You'll need to tell us more about yourself and of course a picture of the razor to really help you.