TIP: when initializing remote keys...make sure that ALL doors are UNLOCKED as well as CLOSED
If you were to purchase new keys...the only programming required is the FZV/DWA programming info that you already have. EWS will already be programmed with the correct ISN number that's been programmed into your EWS control module the day the vehicle rolled off the assembly line.
When you lock the vehicle with the key (using the driver's door lock)...does the fuel filler flap door lock (walk around and check if you haven't)? How about the DWA (clown nose) LED below the rear view mirror?
The DWA system shares some "monitors" with FZV...the door actuators and trunk/tailgate actuators). So if the DWA status LED (below the interior rear view mirror) flashes real fast for 10 seconds, then slows down...it indicates that one or more of the DWA monitors is remaining open. Since DWA & FZV share a few monitors...if that light is flashing real fast and your remote keyless entry isn't functioning...the doors or tailgate could be the fault.
Just a thought.
The chart below indicates the status of the clown nose flashes: