Upload to nano gives "avrdude: stk500_recv(): programmer is not responding"

I just commented a bunch of code out so that the PROGMEM was only 76% used (and not 96%) and now it uploads! What is going on? it should work even at 96% as this is not full no?