It was vaguely implied several times throughout the series that the ships computer, or at least the holodecks, were more alive than anyone knew/acknowledged. Lots of strange stuff happened in there. I always assumed it had something to do with the modifications made by the Binars.
Link just doesnt realize he is the girlfriend now.