Laravel: symlink(): No such file or directory

I encountered an error while using Laravel and BitBucket. I accidentally pushed up the
Public/Storage folder from my local to the server and then this stopped all my images working on the site. Whooops.

I tried re-running the code:
$php artisan storage:link
This gave me the error:
symlink(): No such file or directory
OK, well this didn't help, after a bit of hunting I found the problem as mentioned above. To fix this, on your server in the root directory change to your public directory.
$ cd public
and run:
$ rm storage
$ cd ..
$ php artisan storage:link
The [public/storage] directory has been linked.