A few things we might want to know:
-what version are you playing? (i cannot find the thread, but i believe that the boats may have been disabled as there were some problems, especially as it relates to the AI)
-did you build your harbor on a beach? (it's weird, but there is a bug in some versions that lets you build it anywhere in your city. this can prevent you from using boats correctly).
-how are you trying to move the boat? (i find it sometimes ignores you if you give it a destination more than a few tiles away unless you move it out of the city one tile at a time first - i suspect it is related to harbor placement).
Also, they probably want your save game, and a screen capture would be nice for the rest of us if you please.