--Some males will go off feed, others may not. It's entirely normal and as long as they have good mass (and you aren't breeding them to death) it should be no problem.
--The amount you are feeding those '08s is a lot. I don't know it's necessarily bad for a while, but you may want to back off a little bit when they get in the 600g+ range. Baby balls are pigs, and they have to be since that is when the food is available to them in the wild.
-- Laying inverted is a good sign of an ovulation to come, but I don't think it's a 100% predictor. Check out this guide:
http://www.ballpython.ca/gallery/breeding.html
--As for the lock, keep putting them together. You can try several things: 1) Put the male in when the female is in shed 2) Increase humidity 3) Put them together when a low pressure front moves in 4) Throw in old sheds from other males / females that ARE breeding. I have one male that really just likes a break sometimes. After a few days rest he's back at it!
Also, have you cooled them?
JonV