B747-400
Flight Crew Last 90 Days 186; Flight Crew Total 10120; Flight Crew Type 2201
Deviation / Discrepancy - Procedural Weight And Balance
General Maintenance Action
Aircraft; Chart Or Publication; Procedure
When we received our final weight and balance I noticed our CG was 29% [MAC].  Once the below the line [checklist was complete] and push back began we got a >STAB GREENBAND EICAS message.  We accomplished the QRH procedure.  No mistakes were found.  The message remained.  Informed operations of our problem and advised we needed to be towed back into parking.   Shutdown.  Load supervisor came on board. He and the Captain proceeded with the QRH procedure to verify each position and can on board the aircraft.  The load supervisor stated that this was the 5th time he had done this.  All cans were verified.  New weight and balance received.  Pushed back and got the same >STAB GREENBAND EICAS message.  Made uneventful takeoff from ZZZ.  Uneventful landing into ZZZ2.  Noticed when configuring for landing that our vref speed was 155.  Our minimum maneuvering band was 153.
At that time I checked all ULD numbers and positions onboard the aircraft with the assistance of the Load Supervisor as required by the QRH. All positions checked as correct; and no loading issues were discovered. Maintenance then used their reference material to dispatch the flight.  We blocked out for the second time at XX28Z; and the remainder of the flight was uneventful.
A B747-400 flight crew received an EICAS STAB GREENBAND warning during pushback; conducted the associated QRH procedure and returned to the gate for assistance.  A subsequent dispatch was successful.