The maximum tire width depends on the frame/fork. What road bike do you have?

Also it's possible that you don't feel stable because the bike doesn't fit you right. Did someone at the bike shop do a fitting when you bought it?