Well, I would not be horribly worried yet. Lions can go weeks without food. Mine went around 4 weeks without eating anything. Your case sounds exactly how mine was. My lion would come up to my hand with the silverside in it, lunge at my hand like he wanted to eat it, but would not open his mouth wide enought to get it in his mouth. Then he would just go on the bottom or back in a corner. I also tried mollies and he would chase them around during the night, but would never eat them. He would sit an inch from them, wag his tail like he was really interested, but would not touch them at all.
What type of test kit are you using to test your nitrates? As I said, this problem occured when my SG dropped to 1.010 and also when my nitrates rose to 80 (although the nitrate incident I caught quickly and fixed within a week, the SG problem took me 4 weeks to catch).