How tall are you? Whats your bodyfat percentage? Or waist measurement?
I wouldn't worry about stalling on the press. As long as you're consistently adding weight to the squat and deadlift, the program is working and you can continue to eat at a deficit. Once those two lifts stall, if you want to continue getting stronger, you should consider eating more.
Check out this thread, there are a couple people that just answer all Starting Strength related questions:
http://forum.bodybuilding.com/showth...1&page=117
I'm in a similar boat. I'm 'skinny fat' and want to lose fat and gain muscle without changing weight too much. I'm doing rippetoe and eating at a slight deficit, and I think I'm going to start eating more once I stall.