How is she reacting? Is she scared or avoiding him? If she is, don't release her yet.
Its not critical for the male to build a nest before the female is released, just watch for her 'ready' signs (vert striping/following male/interest) then let her go.
He will likely build a nest after she is 'available'.