Sounds to me like one of the tanks you hear about that just take a long time to finish cycling.
Cycling with live rock is normally a preferred method - in most cases.
I suppose the level of die off and ammonia production from this die off could be limiting the rate of cycle - but I would imagine it has to do more with the growth and reproduction of the beneficial bacteria.
I'm guessing you have some inverts in the tank from your "not fed in 5 days" statement. What are you feeding this tank. I'm sure some of the food is decomposing too.
I would STOP adding food. Let the bacteria do the bactera thing - and not introduce any more sources of organic nitrogen.
Maybe your bacteria population can not keep up with the addition of any excess food you are adding. Maybe - just a guess.
Your test result numbers seem to me that you are in mid-cycle still, and as IV:XX said - you may just want to give it some more time to finish.
The phosphate reading is something I would get busy on though. You may try and ID where the phosphates are coming from. Most likely they are coming from flake food - if this is what you have been using. Or could be freshwater.
My guess - is the food is adding phosphates and more nitrogen ( ammonia ) than your tank's biofilter is capable of handling - and your cycle has somewhat stalled out.
And NMreef - nice article on cycling a tank. Very good info - I had to bookmark that one !