I'm not suggesting they'd treat a request adversarially, I'm suggesting that they'd need to get evidence to apply to a court for a warrant (or whatever the local procedures are) under local laws or they'd need to ensure the operation met the requirements if the request was under CoE Convention say.
Perhaps I have too high an opinion of law enforcement agencies and the idea[l] of rule of law is just a charade?
Iceland are signatories to the ECHR for example which extends property and privacy rights.
Subsequently, after obtaining the legal process required under Icelandic law to search the server, and after consulting with U.S. authorities concerning the timing of the search, the RMP covertly imaged the server and shared the results with the FBI on or about July 29, 2013.
It's certainly possible that the memo is full of misrepresentations or that the FBI mislead the RMP, but I don't think it is so likely that it should be assumed to be the case.
I'm not sure what you are getting at here. I imagine the call went something like:
US: "We think we've found [blah blah blah]. We'd like you to seize the server."
Iceland: "Eh, OK, sounds good."
Then, if the statements that RMP followed Icelandic law are not a fabrication, they would have continued on until the RMP felt they had sufficient information to get their warrant or whatever.
I don't think the Icelandic government or police would have treated the FBI as an adversary.