On one specific server, under R2, the compression does not work. This command:

BACKUP DATABASE [LevelExtreme] TO DISK = 'D:\Data\Level Extreme\LevelExtreme.bak' with compression
GO

gives this:

Msg 3098, Level 16, State 2, Line 1
The backup cannot be performed because 'COMPRESSION' was requested after the media was formatted with an incompatible structure. To append to this media set, either omit 'COMPRESSION' or specify 'NO_COMPRESSION'. Alternatively, you can create a new media set by using WITH FORMAT in your BACKUP statement. If you use WITH FORMAT on an existing media set, all its backup sets will be overwritten.
Msg 3013, Level 16, State 1, Line 1
BACKUP DATABASE is terminating abnormally.

Is there an easy way to resolve that? When I tested that on two other PCs, it worked.