Here is an important trick: Apply no downward pressure while turning the cover. Pressing down will make it harder to turn.

I found this out when searching the web for why I couldn't open the bottom cover.