Is it acceptable to say "fed up OF" - surely it should be "fed up WITH" or "bored WITH something" rather than "bored OF something"?

My personal favorite is "different than."

No, it's fed up with and bored with.

And, of course, have had enough of, tired of.

Oxford Dictionary says:

Do you ever get bored with eating out all the time?

Delegates were bored by the lectures.

He grew bored of his day job.

The first two constructions, bored with and bored by, are the standard ones. The third, bored of, is more recent than the other two and it’s become extremely common. In fact, the Oxford English Corpus contains almost twice as many instances of bored of than bored by. It represents a perfectly logical development of the language, and was probably formed on the pattern of expressions such as tired of or weary of. Nevertheless, some people dislike it and it’s not fully accepted in standard English. It’s best to avoid using it in formal writing.

So there's nothing wrong or unusual with bored of.