The simplest explanation has always been the Queen either carried one (on her back or something) or was able to lay one (after all, she was interrupted while laying so her body probably still had some eggs in it.
The only problem is where the egg is placed and that she is being watched at all times by either Bishop or Newt the moment she reveals herself.