Open the trunk. Take off the plastic trim piece off the bottom of the trunk edge (the latch pops up through the piece I'm talking about). Find the solenoid and loosen the mounting screws just enough to move it. Move the solenoid away from the latch. Give it a test run to see if it works. If you have a fold down rear seat, you might want to fold it down prior to starting the adjustment. If it alls go wrong and the trunk doesn't open at all you can crawl in and readjust the solenoid's position. You might try adjusting the latch position also. I played with it for ~20 mins and it's ok now.
My interior release stopped working first then the remote stopped working, just like yours.
HTH .... Mark