My 2013 C-Max energi 89k has been having this fuel door won't open now for over a month, including during a 2,500 mile trip over Thanksgiving. I tried the various techniques mentioned above, then tried replacing the Fuel Door relay in the back fuse box. Still no luck but now the 12V battery runs down if I don't use the C-Max every day to keep it charged.
Now I think(?) is hear a transformer-like buzzing near there -- a stuck solenoid perhaps? I just pulled the relay back out -- will update soon.
Happy New Year -- btw we love this car !!!