As per Oxford Dictionary, the standard usage is "bored with," which is used in formal speech and writing.
And the more recent and common usage is "bored of." BUT it is NOT used in formal speech and writing.
So, both have the same meaning, but one is standard, and the other is common.