Hi Koeln,
hatte ein ähnliches Problem, nach dem Update auf 7.1.1 und zurücksetzen (Settings ? General ? Reset ? Erase all Content and Settings) funktionierte dann auch VPN.
Was von beidem letztendlich den Ausschlag gab, keine Ahnung; ich weiß nicht, ob ein Factory Reset überhaupt einen Einfluss hat, wenn man, wie ich, hinterher wieder ein Backup einspielt.
Da VPN mit einem iPhone 4 zum gleichen Server aber auch unter 7.1 funktionierte, schätze ich, dass nicht 7.1.1 sondern der Reset verantwortlich ist.
Schadet also nicht, das mal auszuprobieren. Dauert nur ewig.