Greetings and Happy 2019 to all

My 2006 Ford Explorer 4.0L V6 recently had the gas cap icon light up on the dash. After doing some research i went ahead and purchased a brand new motorcraft gas cap. After almost a month and removing the battery terminales to erase the error code, it stays on but strangely after filling up the fuel tank every time, when i try to start the engine, it studders and will not turn on. I need to start it up 4-5 times until it finally starts normally.

What can be causing this?

Sent from my iPhone using Tapatalk