Maps cannot be expanded

I am unable to "Craft" expanded maps. Maps can still be crafted from a compass and paper but when I open a new map, place it on the crafting table, and surround it with paper, there is no expanded map icon in the output.