Children's apparel retailer Gymboree Corp on Tuesday reported a second quarter loss and warned it sees flat or slightly negative same-store sales for the current quarter.