This is going to sound grumpy, but please listen and learn.
Queen should not be on the first frame you check. The reason: always lift the outer frames first, to increase space. To yank up the center brood frames risks rolling the queen. If the queen was laying well last week when you added a deep, why on earth did you disturb the hive again after a week. Patience please. I know you are excited about you new pets, but what purpose does it serve to stir up the hive every week.
Yes, I should clarify: I always pull one of the outermost frames first to give me some room to move the other frames around. Being a new hive, the outer frames usually only have a handful of bees and a little bit of comb on them, so I glance at the frame quickly to make sure the queen isn't on it, and then lean it up against the hive body like I do with the top and inner cover.
I went into the hive again this week to check the feeder and top it off if needed. I'm using a frame feeder, so, in order to check/refill it, I need to pull off the top cover and the inner cover. I'm not comfortable yet doing that without my veil and a smoker, and so when I went in today I figured I might as well pull a frame or two from the new deep to see if the queen had moved up into the 2nd deep and was laying. I was in the hive for maybe 3-5 minutes--it's not like I'm pulling each and every frame out. I understand your concern though, and I do appreciate the advice. Even though we've got lots in bloom right now, conventional wisdom around here this time of year seems to be feed new packages for the first 4-6 weeks, especially if they're on empty frames. They seem to be doing great, and I appreciate everyone's comments and advice!