Mark Walker, 39, formerly of the Kent area, is to appear at Oxford Crown Court on Tuesday, June 4.
He is alleged to have made the bomb threats against the hostel on February 15 last year and several alleged offences against Mrs May.
These include a hoax bomb threat, a threatening letter and an electronic message that was offensive, indecent, obscene or menacing in character.
Top Ten Articles
Police officers can be seen at Ten Pin Bowling in Maidenhead tonight following an incident earlier today.