Your messages are only delivered when the recipient will connect and open his/hers account. Until then they will show "message not delivered yet".
I suggest you contact the person with another means rather than Skype and ask the person to switch on his/hers account. After that all the old messages will show up in his/hers screen.