I start some work on a topic branch
•-•-• < topic
/
•-• < master
I push the topic branch
$ git push origin t
Let me rework your example for clarity.
C-D-E < topic, origin/topic
/
A-B < master, origin/master
Then someone does work.
C-D-E < topic, origin/topic
/
A-B-F-G < origin/master
^
master
You fetched F & G from origin, and then rebased topic onto master. So now your repository looks like this.
C-D-E < origin/topic
/
A-B-F-G < master, origin/master
\
C'-D'-E' < topic
And this is the problem. origin/topic at E can not be fast-forwarded to topic at E'. Rebase is really only meant for commits that have not been pushed to origin. Since you pushed C, D, and E to origin/topic already, you would have to rewrite history on the remote repository. Hence the error. So you really have three options:
Stop pushing a topical branch. If it's only you who is working on topic, there's no need to push it. Just keep rebasing topic on top of master, and when done, fast-forward merge master to topic & push master. Delete local topic branch. Voila!
Merge topic & master. If you need to collaborate on a topical branch, you should probably suck it up and merge.
Force the remote rebase:
git push origin topic -f
This will force origin/topic to E'. Except by re-writing history in the remote repository, you'll have fire and brimstone, human sacrifice, dogs and cats living together, mass hysteria... and your fellow developers not liking you very much. Not recommended at all.