Here is a pic of the clip. Sorry it's a little grainy I had to enlarge it from an interior shot before I cleaned and repainted the floor.
As 73 said you have to push down and rearward then up and forward to get it out. If you take a flashlight and look under the edge of the seat you may be able to see what you're up against.
