Can you provide a screen shot showing your Publish Service section? For example, here is a screen shot showing several images already published, several modified images ready to republish, and a newly added photo to be published for the first time.
If if you can show a screen shot like this one, maybe it will give us a clue:
This snapshot is from an older version of LR, but it hasn't changed much. This comes from my tutorial:
Have you tried sending images to Flickr with their native Uploader Tool? I can't help but wonder if this problem is on Flickr's end or maybe with your account. Give it a test to rule that out please.
I don't know what you mean by Flickr: Tools, I have gone onto Flickr and can't locate a tools button.
20 Pineleigh St
0488 734 291
You can only see as far as you think