I got the "The flight AFxxxx has been removed from your booking at your request. If you did not request this change please contact us." message last week after a change I (unsuccessfully) tried to make myself online.
Then I had actually requested the change but had to contact them anyway...