ATMega1284p issues with SD Card

Many SD cards will NOT work at 3.3V.

I've never met such a card. Maybe the power supply was weak or bad decoupled - therefore you needed 3.6V (a card may take 200mA peak)..