Everybody else has said just what I would--it's a relatively big shift, and it takes a full revolution for the chain to climb up there. Things may loosen a bit with time, or you may get used to it.
One suggestion I might add is to check, or have the shop check, the cable tension and limit screw setting on the front derailleur. It's a very simple adjustment, and they should do it free as part of a checkup after a month or so of use (at least the shops around here do. I don't know if it's universal).