Publishing to Power BI - This report was already published to the selected destination

For the past week I have been having problems publishing upates from Power BI Desktop.

When I try I recieve the following pop up:



I have re-installed the desktop app, Version: 2.41.4581.361 32-bit (November 2016), but still encountering the problem.

The problem did resolve itself once for a bout a day and allowed me to publish as normal, but i am now recieving the error again.

I did notice that on the service, at the side of one of my datasets that I am trying to update, there is an error icon that shows this when i click on it: 



I am not using a gateway and to my understanding i don't need one as my datasets are all just standard Excel tables.

Could this be affecting it? Or is this something different?

Thanks,

Dan