It should work, best I can tell based on your description.
The only explanation that I can think of is that you did not actually put the constructor module on the ship.
(I confess to a similar mistake once in a while with survey ships, when I added a sensor module or something instead of the survey one.)
