How about a magpie? black and white, a bit bigger than a blackbird...I know they don't hover and their tail doesnt really splay but as you say it was windy, may have been caught in a gust! though you probably would recognise one of those as they are so common!
