I remember the the exact spot where Cid stood to start the quest.
Just went there again, just to make doubly sure i'm not overlooking anything.
The coordinates of the spot i remember match the ones in your post, but there's no one standing at that location or anywhere near it.
Thanks for trying to help me out, but i imagine the only way for this to be solved, is if a game master would reset the quest flag for my character, so that i can do the quest over again.