Just a couple of observations. Over filling the tank can cause problems, including some of those you have reported. It messes up the venting of the fuel system If you check your owner’s manual you will likely see a warning about topping off the tank when you are filling it. You may need to replace the charcoal filter or other part(s) of that system.
A small leak in the system can let air into the fuel system and that can cause the starting problem.
I would suggest you should have the codes read. Some places will read them for FREE. Try Autozone or Advanced Auto Parts. Get the exact code (like P0123) not just their translation into English and post it back here. Even if there is no light it may have stored codes. Has the CEL (Check Engine Light) come on?